You know, I don't really think any of the proposed solutions will make the game any better, and in some cases could make it worse. It occurs to me that the reason we have so many problems this way is due to the fact that we are FORCED to play ANYONE we are matched against! If we could REFUSE to play the known idiots, the problem would be largely solved, and furthermore, may force people to play more fairly or stand to have much trouble getting anyone to play them!!
What about allowing us to refuse the first two matches, or even just the first match we get, and hopefully the second one will be with a nice player?