Would you rather be xXTheRealMrGuyoramaXx or mrguyorama_123 instead? I really don't see how it's that different. It solves the problem of first come first serve, without forcing people to come up with the random meaningless bits themselves.

For Battle.net, you can just give out your email address and that works fine.