I do it as I’m leveling. Start the game, explore every city, then every 1-15 zone, etc. You wind up being over-leveled for the quests your doing, you get tons of crafting mats, lots of rare gear, etc. I also love finding a Jumping Puzzle now and then.
Also, music and the occasional beer (or 10) makes the lower level zones more tolerable. =P