I especially liked the end part. I got to 85, tried Resto, and realized while I could keep myself and others alive they just failed to kill Healers and use logic. I decided I'd rather be the DPS and pray there is a healer watching me.
I think the randomness is a problem, too, although how you fix that without drastically lengthening the queue is the question. Would people be willing to wait an extra 10 minutes per queue to get a healer spec for every 3 DPS? It would be interesting to see how much time on average was added to a queue if a BG wasn't formed until each team had a certain number of heal spec'd players.
If I wasn't so utterly disgusted with Alliance I would consider a switch. The average skill level is clearly higher on that side now. With Worgens being able to be Druids, and with pretty cool forms, I have to say it's starting to really tempt me. Squid people and Night Elves are the only ones I really can't stand.