Cenarius US (Whirlwind BG), Alliance side.

Average 5-10 minutes at 80th.
Average 10-15 minutes at 70-79th.

I've only really tried queueing in the evenings (pacific) from say 6pm to 3am or so.