I use Skin Bracer aftershave often and detect a lavender element to it (in addition to the obvious vanilla). D.R. Harris lavender shaving soap has a fragrance that is quite complementary to Skin Bracer and is a combo I use several times a week.
Skin bracer is vanilla,menthol/mint and a tiny bit of lavender to me.So any soap with these elements should be right.Unfortunatelly,i don't know any soap to compliment skin bracer.I normally use lea menthol cream which is really good,and quite similar in terms of scent!