Definitely overkill! My Q6600 and HD4870 max it out. If you're looking to build a new rig, just get the best you can for the money. I wouldn't use Oblivion as the absolute benchmark any more.
I can max it out at 16x12 on my build. When I had a single 4870, I would turn the grass and shadows down a bit to prevent stutter outside.
It's worth noting that the Shivering Isles are more demanding the the core game, so if you're going to play the add-on, you might need slightly higher specs.
------------------------------GA-X38-DS4 (BIOS F3)||E8400 C2D (3.6GHz)||2x 1Gb Crucial Ballistix DDR2-800 4-4-4-12||320Gb WD Caviar||2x 750Gb WD Caviar||Cooler Master Real Power Pro 750W||2x HD4870 512Mb(Crossfire)||HT Omega Striker 7.1
Reply to jay_l_a
Look at my specs, no problem maxing out oblivian at all, it is now slightly older on performance needs so anything built 2008/9 will do ie 2 core cpu over 2.5ghz and 4850 4870 and above or gtx 260 and above