Boone, Veronica and Arcade Gannon in the main game, all had great stories. Christine from dead Money is up there too, just because she delays the infernal beeping of the collars. The other companions in that game are great too. I don't much care about combat ability, though I like Boone's...