How about some mini-pet idea's. What if there was some random way's of getting the common ones?
Example:
You complete the mission title. You get a one in 200 chance to get a pet.
Stuff like that.