Dear Donna
i like the book/gift certificate idea. Barnes and Noble is one of my favorite stores. or maybe one that can apply to CD's if your colleague has a way of listening to them.
you know amazon offers gift cards... that gives a lot of flexibility in gift choice for them, but they'd have to order online... anyway... have a look:
http://www.amazon.com/gp/gc
one kind of gift card you can print out from your computer, so it can be included with the card you send. (i am guessing these cards have a code on them that the recipient would then use to the orders online, but i would check how the process works if you are interested).
just another thought.
~ waves ~