I saved this gift idea to the last so that you could make them more for yourself than as a gift, unless you have a friend like mine...
I have described how to make and use vinegars before, so check out these posts for more details on how to make vinegar you can use for cleaning:
There have also been a couple other opportunities to do blog posts on cleaning with herbs. Here are a couple others if you are interested:
Cleaning for the Holidays Recipes
Here are a few other recipes you can try around your home or make up for the neat nick in your acquaintance (that would be my hubby!)