I leveled the last 5 levels from 75-80 on my main through random dungeons.

It proved a great lesson for me in the mechanism of the encounters, but I didn't get the dailies unlocked. Gonna do the quests now with my team to get everyone to 80.

For my paladin team (currently lvl 13, lol) i'm probably gonna go the same way as Qbox, since I don't have RAF - but i'm waiting for enough shards to be able to buy the +xp heirloom gear. Until then I won't touch the paladins.