2 hour leveling roulette queues sounds a bit high. I've never had one take more than 40 minutes. Though...queues seem to have been a bit wonky lately.

Me, I started playing the game about 5 months ago and I'm coming up on my third L60. I've got PLD at 53 and DRG at 50. I leveled mostly through dungeons and fates...and guildhests/leves at low levels. You also have 100 leve allowances and gain 6 per day, so it takes a pretty long time to run out of those. Quarrymill and North Than seem to be the best places for low level fates (North Than for ~40-52ish). Leveling is fairly quick until 50 in my experience, so I'm not sure what they can do other than somehow shortening queues for dungeons or increasing exp from pvp. :/