Fighting in the arena is hands down my favorite thing to do in WoW these days. I do get very bored while I'm waiting for queues to pop. Since I usually do 2v2 and 3v3 battles I'm usually looking at wait times between five and ten minutes. Drysc stated that this occurs due to a limited number of instances that can be hosted at any given time, the problem will not likely be solved in the near future.
Instead of complaining about it, I try to find something productive to do with inevitable delay. There are several in-game activities that to do with these unexciting minutes. I love to window shop the next piece of battleground or arena gear that I'm working for. It is also an excellent time to work on crafting and auctioning items. Skinners who queue up in Blade's Edge, find themselves in a perfect position for killing Bladespre Raptors for Knothide Leather.