If you're looking for inspiration, I've always found Ron Edward's Sorcerer good for this sort of thing. Combine Sorcerer's concepts with Changeling's Contracts (i.e. a tangible price, even if just for RP purposes), and I think it would be fine.