Newbie Q. - suggestions for Iroquois Longhouse fragrance?

I'm thinking that a I'd like something with Teak wood and tobacco middle notes or basenotes, possibly with vanilla mixed in prominantly. I don't want something "oriental," "clean," or powdery. The less expensive the better.

Thanks.