Giving a strip tease has become one of my interests.
There are some good basic tips floating around the internet. But if you want detailed information (videos, how to be confident, what music to play, how to initiate a lap dance...etc) I used this mans website...
I'd sign up for the free beginners guide at that page because you'll get a carefully written detailed answer to your question "How to do a strip tease?".
I would prefer if the videos there were on DVD but I guess everything isn't perfect.
Hope this helps.
go out and buy Carmen Electra's Aerobic Striptease on DVD and it will teach you how step by step