I think L'Occitane is your answer.

L'Occitane's Eau Des Baux has the longest lasting, strongest vanilla scent that I know of. You could combine this with either Cade, or the new cedar parfum...