I'm not sure if you've played it so I'll just clear things up. I'm up to level 30 now so I've put a decent chunk of time into the multi-player.
I've gotten my connection dropped during a game 1 time total...it happens in the lobby sometimes but I think that's just because everyone leaves sometimes or something. And that was a timeout so I don't know if there's a separate dropping you've heard about.
Right on the first menu you have the option to Invite Friends. You click it, it brings up your steam friends, you click their name(s) and they're invited...then you can join whatever game you want together. Me and my buddy have been playin together and it makes your friend's nametag blue and their Icon blue in on the map so it's easy to follow eachother around. It's pretty awesome. Reminded me of being in a party in WoW.
Also, I've experienced the finding new host thing for the first time like a couple hours ago...and it went real fast. It happened one other time since then too...it's really not annoying like I thought it would be.
Oh and my game was periodically crashing between games when I manually set all the texture options to Extra...when i put it on Automatic, I haven't crashed since (and that was all the way back in my first few games). Just a tip for anyone else that gets that issue.
This game is awesome...any of the negative concerns I had really don't matter at all because it's all transparent when you're playing.

