how about a paper pieced tree or something that you can embroider their name and the year?
this could be cute too:
http://whipup.net/2007/10/09/tutoria...cone-ornament/
and I've done TONS of these:
http://allsorts.typepad.com/allsorts...o-your-el.html