The roulette is giving the starter 4 dungeons because theres a rather high population of players going through them. Ive been given Brayflox on low level Roulette.
Honestly, i think you people are exaggerating quite a bit on queue times. I leveled my Monk purely through dungeons in the first month of release, my queue times then were about 25 - 30 minutes each. Now, leveling my DRG in 2.1, my Stone Vigil queues were about 10 minutes each, with one even being instant (pure luck im sure). Hell, even my DD specific queue only took 15 minutes.

if you REALLY do get 45+ minute queue times, you may be on the wrong server or just playing at the lowest possible DF population times.