Some vegans actually use honey, as it's relatively harmless to the bees. Don't feel too bad about it.

I know that Matte uses Lush products, so maybe she can point you to the vegan friendly ones.

I just checked for her today, and I know that Original Source products are very natural and approved by the Vegan Society, or whatever it's called.