Dota's matchmaking is great now. They have role queue, so you just pick what you want to play and go. You will always have people making new accounts and murdering low level players, but I'm not sure how to avoid that. Maybe if they charged for new account creation it would stem it a bit, but they can't say their game is free anymore. They do make you attach your cell phone to your account now, which I'm not sure how much that helps.
I think the rubberband stuff was bad for a few patches, but it is much more steady these days.