I rarely see 20 minute queues and I'm in bloodlust BG horde side. Typically 6-12 minutes. I haven't kept track of my win/loss ratio lately, but all three of my teams seem to finish the daily BG quest on either the 1st or 2nd random battleground queue of the day. I haven't been doing BGs hardcore lately though (maybe 10-15 games/week total), so maybe it's just luck.