will you play it on console? VATS makes things a lot easier, but there are some mods out there that make it a bit more difficult, and some UI-improving mods too (I don't really care for "balance" mods and all that stuff)
I have never played Oblivion, but I imagine there's a lot of melee combat, which also suck balls in Fallout. at the same time, I think shooting sucks without VATS.
I don't know, I think you might like it.
the words above were backed by NUCLEAR WEAPONS!