Get a *lot* of resilience.
Get Sunwell legs/weapon(Hammer of Sanctification)
The queues in 5v5 and Rated BG's are Sunday 17:00 and 19:00 respectively.
2v2 Queue is active pretty much all day long, mostly during peak hours.
battleground queues is pretty active during peak hours and into late evening/night, not so much in morning/midday.
All this is regarding europe.
Also, unless you warrior is godlike at playing his class, have him reroll to something more playable, warrior/hunter/warlock requires a pretty hefty amount of experience, or you'll be cannon fodder.