Lot of people are leveling red mage and samarai right now. It always happens when they release a new DPS job.

You could also make friends with a healer or tank to speed up your que times.