I'd say Hancock. He's cool, he's slick, he's badass, granted his AI is total dog shit just like all the other companions in the game, but personality wise he is perfect.
Plus it's the first time you can romance a Ghoul or even get close enough romantically to a ghoul in Fallout and it handles...