Not a vegan, but I do have a soft spot in my heart for cute little badgers. If you're sensitive to animal issues, you could also try a horse hair brush. The horse is not harmed and the hairs are taken from what naturally comes off during grooming.
For veggie soaps: try colonel conk, Crabtree and Evelyn, L'Occitane Cade, and another vote for KMF which is an excellent cream. Body shop products are supposed to be non-animal.
Most aftershaves won't have animal products I don't think. Witch hazel is pretty decent if you're going to be in a health food store anyway, and natural potassium alum.
"Regardless of how you feel inside, always try to look like a winner." - Arthur Ashe