I'm below the recommended specs, but Skyrim still runs smoothly for me. Intel Core 2 Duo 3.00 GHz, Windows 7 64 bit, 4GB RAM, NVIDIA GeForce GTS 250. I run on medium settings.
Might upgrade my PC for Christmas though, maybe see if I can get a bit higher graphics setting and be ready for any memory intensive mods in the future.