Implement the feature that allows people to queue up from anywhere and not just in the capital cities. This would bring a large influx of players into BGs because they'll be able to continue questing/farming and running BGs in between. No one wants to stand around in the city waiting unless they are 60 and grinding honor. Having that influx of solo players would create more pugs and reduce the affect of so many premades. Right now on Horde (solo queue) you run into a premade every 2nd or 3rd BG (especially evening hours U.S.) which is far too often. This would also cut down on queue times as more games would be running.
On a side note, it would be nice to have multi-queue back but with one change. As soon as anyone in your group or raid enters a BG it immediately drops everyone from the other queue. Fixed.