I would go with this.
Perhaps optional marks in dungeons (can be random spawn, higher reward or fixed spawn lower reward)
- Make them pop after last boss is killed to avoid people quitting before dungeon is done. (Bonus boss fight!)
- Pop conditions to be fulfilled inside the dungeon (fast kills, kill bosses in a certain way, flip a switch here or there, kill all mobs...etc etc)
- A message saying "some creepy crawlie has appeared somewhere", if not in the same room as last boss will be nice.
How about those "wanted" NMs that appear randomly in Leves? They can give marks too...They are wanted no?
