Why re-invent the wheel? Sounds to me like ecash would be the right tool for the job. You can mint whatever you want, including gems. (Please correct me if I'm wrong @calle)