Oh boy! There is going to be probably about one hundred + suggestions for you, I was on the same vanilla search this past autumn and tried and tested and compared until I could not sniff vanilla itself any more.
What type of vanilla are you looking for? How well versed on vanillas are you in general? What is your opinion about the latest vanillas from Hermes, L'Artisan, Creed?
Foody, edible vanillas can be found from Comptoir Sud Pacific and Laurence Dumont.
Dark, enchanting vanillas are awaiting you from Fragonard, Dior Addict, Il Profumo.
Fruity, light, girly vanillas are Hanae Mori (butterfly), Lolita Lempicka L.
For starters -- if you do not know what you are really looking for -- please do yourself a favor and order that coffret with 4 travel size vanilla based fragrances from La Maison de la Vanille -- for a reasonable amount of money you will experience different types of vanilla from gourmand to dark to floral back to foody. Money well spent, I suppose.