First time I played through the game when I used to play it on console, I joined Yes Man first, then House, then NCR, but it took me a few years before I finally made myself join the Legion since I couldn't stand them. I also wanted to get the Legion achievements out of the way, so there was really my reason for joining them. lol
Out of all of the factions, I prefer House. Yes Man creeps me out, and the NCR...is...meh...at least they aren't as bad as the Legion.