Queue times in 99s for random BGs is usually at least 10 minutes. I've seen it take 30+ mins. It's probably best to have something to do while you're waiting like farm some mobs or wPvP or whatever.
If you want to do arenas though, queue times are much shorter. Usually around 2-5 mins.
If you want quick queue times then you probably want max level. Arena queue times are almost always under a minute and BGs usually around 5 mins or less.
One thing you have to keep in mind is how the queuing system works. If I'm not mistaken, there is a limit to how many instances can exist at any time on a server. Because of this, whichever bracket is the most active will always have the shortest queue times. Pretty sure that's how it works anyways...