Well, I'm using an AMD Radeon HD 4870, which has become fairly obsolete by now. Yet, I can run Skyrim on max settings somewhere between 40-60 FPS. So, I'd wager that you can get a reasonably priced graphics card that should max Skyrim nowadays.
I was recently looking into upgrading, and have determined that either NVIDIA's GeForce GTX 650 Ti or AMDs Radeon HD 7870 will suit my wants and needs. Hopefully that'll give you a starting point in your search for a grahpics card.
