I play Alliance on Blackrock - queue times are fantastic there.

I have also rerolled Horde on Barthilus and have yet to experience queues from the Horde side.

Very low queues apparently from multiple sources tho.