You could make up personal gift cards for anything you could do for the gift receipient. It could be for running errands, babysitting, cooking, cleaning, raking leaves, shovelling snow, making a web page, etc.

I just bought a magazine at the grocery check out that has ideas for gifts in a jar where you put ingredients for a batch of cookies, for example. The magazine includes nice gift tags to use with the gift in a jar.

Giving baked goods is a great idea. Festive boxes, bags, etc from the craft store make it extra special.

A coffee mug with several packets of coffee or hot chocolate.
A decorative small bowl with several packets of dry mixes for dips.
A christmas tree ornament. (I once gave everyone the same ornament and bought one for me too, and included a note about how our trees would be 'connected' at chrismas no matter where we are, by our common ornament. )