My very manly hasband's very favorite soap on the ENTIRE planet is a deisel soap by brown soap co., the scent is vanilla lace with added shea butter. He gets 6 bars every year on his birthday (fro me) and it is always the highlight of his week! He has always enjoyed a good lavender vanilla too.
Sandalwood Vanilla (Scentworks) is scrumptious on men, as is Bois De Vanille (Daystar) and I could see other "dry" vanillas work really well as unisex/manly soap. The sweeter "orchid" type vanillas wouldn't do it for me on a guy, nor would the foody ones.