This was mentioned briefly here by Aniloverl, and I thought it was an interesting idea. Quests with more than two (clearly related) phases, forcing you to travel around the world and complete challenges (it would be interesting to work interplayer challenges into this). Long-term quests could give more rare rewards than just XP, currants, energy, and mood, even temporary premium items.