Truly become a part of the game - have your own named npc included in the game that will tell the player whatever message, within reason, you would like. Includes all previous rewards.

Less