How about quests that require you to round up players so that you can complete them together? And, perhaps even require that for each quest, you need players of certain levels/skill sets to make up the group? Everyone would just "follow" the quest leader. I know I'd have even more fun running around with and interacting with other players while trying to complete tasks.