This site has some of the most interesting varieties at decent prices, and the quality is outstanding. From the site comments, a lot of bakers seem to use them as a source for high quality beans.
http://www.beanilla.com/vanilla/vanilla-beans
For my imperial stout, I used their Tahitian beans...