Well I recently used the Can You Run It? program and it said that I was mid-way between Good and Optimal performance for the game RAGE which I assume has a bit more graphical prowess that Skyrim. It did note that my processor could be upgraded. Here's my specs.........
4 GB Ram- 2.6GB dedicated VRAM
AMD Phenom II X2 555 Processor-3.2 gHz
GeForce GTX 260
Windows 7 x64 bit OS
1 Terrabyte of memory
If anything else is needed please let me know, I'm planning on upgrading my video card and/or processor come holiday season. However I'll be playing the first few weeks on whatever these specs will get me.
Any advice on what parts I should get?
Should be fine for high settings, as far as upgrades go I think Bulldozer is coming out soon and something like a GTX 560 Ti would be a pretty good upgrade for you. Sense your not buying for awhile the prices will probably drop.
EDIT: Also depends on your budget and your current power supply. Although if I'm not mistaken the 260's were some what power hungry.