The dominatrix approach could be much more enjoyable as you can get pleasure yourself all you want while she does it. I would make sure that she is a regular smoker or for me a heavey smoker. It does cost about $200 plus and more if you want her to come to your place. Escort services can also be a good source with lots of girls to choose from and I guess most of them are hookers too.

I think the best way is to find a girl friend and train her. I have found that some women think that because I don't smoke that I can't like the smell of it and are very hesitant to do it. You can convince them that you really like the smell of her exhaled smoke which happens to smell really nice after she filters it with her body. Other things you can say is that you love the atmosphere the smoke creates, your love her lips and how they look when they drag on a cig and then blow the smoke out, or that you get a nice buzz from her exhales but to smoke yourself is too much. You could say you like the bad girl teasing thing etc.

I lke the sexy lip thing because it is a part of her and could make the most sense being one of the top 3 most sensuous parts of the body.

I would defintely downplay how turned on your get at first and say you think it is just really cool or something. after some time you can ease into what it really is about. If you good you can even blame your fetish development on her (lol).

Have fun and good luck!