Unfortunately, it's not unusual for me to queue (as a healer) for more than 30 minutes. I'd actually say it's more often than not. I just switch classes and do something else while I queue.