There was a free 45-minute beginning tatting seminar offered by a vendor at one of my local quilt shows. It was designed to pique your interest and get you to buy the supplies - and it worked! I learned how to do basic stitches in 20 minutes, and I did buy some pattern booklets and tools.
Check around your local quilt and yarn shops, put the word out that you're looking for instruction. I think something will pop up for you.