Subquests? indeed interesting, but how? maybe like: finding an amulet in the maze. the amulet would be included as a treasure card for the deck for the maze's level. this would need you to either steal it or kill the creature that has it. like if you find the amulet you get or the amulet or xp.

[Linked Image from miniprofile.xfire.com]