I've always liked explosives characters, most enemies will either die from the grenade or die in only a couple of shots afterwards. Explosives characters work especially well in New Vegas, because of all the dynamite you can get early on in the game.