The turner's cubes are actually not that hard to make--bunch of interpolated holes on the 'ole CNC ya know.
Failing that, the engraving idea is cool. You could also make some sort of engraved candle holder sort of thingey.
I got a note from a guy that was making some little custom flashlights--those were very cool!
Here's another wild thought. Go buy some folding knives. Pull the bolsters off and machine some new custom bolsters with the person's name or something else custom out of aluminum. Bolt you new ones on and you have your first run of custom knives.
Cheers,
BW
Try G-Wizard Machinist's Calculator for free:
http://www.cnccookbook.com/CCGWizard.html