Hal
Terrarian
This is something I would definitely love to see. More quests like the fishing ones, to acquire certain items found around the world, or kill certain enemies. These quests would be loads of fun and I believe would extend the replayability of the game by quite a bit(not that it isn't replayable enough as it is).