Desktop recommendations to run Skyrim 30+ FPS Medium graphics?

I would like any recommendations of any solid desktops that can run Skyrim smoothly and with good graphics at a price range of $500-600
My current set up is a Toshiba Satellite C675 http://www.toshiba.com/...C675-S7321
When i have most of the graphics set to low and AA off, it gets an average of 25 FPS when I run skyrim, which I don't want.

I also thought about purchasing this desktop, but I'm not sure if it will do the trick? http://www.bestbuy.com/...Id=3269007,

**Person with most recommendations will get 10 points!

No that computer is no no since it has an intel integrated eww that is bad. Get this one it is an actual gaming computer for 573 dollars. The graphics card might even support skyrim on high.