If I am not mistaking the soaps from How to grow a moustache are vegan.
They have very good rewiews and only cost 16$.
I have 2 coming my way this week.