My first real experience with online multi-player was SOCOM on the ps3 and let me say, I almost swore off playing online after my first experience.
I hop in a lobby. I get kicked. Hop into another lobby. They tell me to leave because they're saving the spot. Eventually I get into a game and I stink and people let me know how much I stink. I can practically feel their criticisms to when I'm the last person left since they get to talk smack with each other waiting for the round to be over. Got to the point where I purposefully tried not to be the last person left.
Eventually got over it by muting everybody. Also, it's a bit contradictory, but SOCOM is also my favorite multiplayer game ever. The lows were low as hell, but those rare highs, oh boy, they were good.
Star Traders Frontiers- I never knew how complex a mobile game could be, in a good way. The neat art direction, the freedom, and the music. And then I find out it was made by two dudes?! And the kicker is it isn't even a huge file.