I think it would be nice to have some wandering NPC's which give quests.
The type of quests would be debatable.
The reason behind this?
We'd be scouting the whole of Istaria to find these NPC.
These quests could be set in difficulty, item type, etc