First off, Grimmshade, I never got back to you. How did you handle those unlocks? Did they give bonuses to set rolls, act as special power sets, or what?
Here are some mechanical examples of unlocks from my home game.
10xp - Pig & Cat (My wife's character owns a pig and a cat...) - With the animals present, step up an animal stunts off specialties by +1.
15xp - Queen in hell - Change a Distinction to “Queen in Hell.”, Add a d6 Doom Pool and step up “demonic” Covert or “Followers” Combat resources by +1.
15xp - Demon Magic - Study under demons and with ancient tomes to gain the Mystic Specialty at Expert level.
5xp - finding a cause - Change Distinction “Something to prove” to “Mutant Activist” or similar.
5xp - You have a contact either in the X-Men, or in the Brotherhood.
10xp - The contact can get you in touch with one of the big names from the group.
+10xp - If your group is the X-Men, contact and train under Emma Frost. Step up either Mental Blast or Mind Control +1, for a price.