How is New Vegas in the story/character department? My main problem with Skyrim is I genuinely find the plot and characters uninteresting. I enjoy the exploration and other stuff, but it's seriously the first game I've ever played where I'm skimming through a bunch of the events. And how is the combat system?
Today is your lucky day.
I disliked Oblivion, Fallout 3 and Skyrim for similar reasons. It's like they had no souls if there is such a thing for videogames. Fortunately New Vegas isn't developed by Bethesda, but by Obsidian which are composed of many former members of those who created the original two Fallouts and Planescape Torment to name a few games. These guys know their RPG's and their games always have compelling stories and writing, not to mention solid RPG components.
The writing and the characters are some of the strongest parts of New Vegas, and you can influence the world in ways which simply aren't possible in Bethesda's games. There is much more freedom to carve your path and multiple play-throughs are encouraged because it's impossible to see and do everything on one play-through.
If you played Fallout 3 the combat is pretty similar with
V.A.T.S and all but the addition the
DT system and ironsight aiming put's it over the top, along with the different ammo types.
In short: Buy it and the DLC if you can. It's more of a RPG than any of Bethesda's games.