Just as fair warning -- tobacco is incredibly dangerous to use in an alcohol extraction, especially without being able to tell how much nicotine you're extracting, and the LD 50 for nicotine is very low. Giving tobacco infused alcohol to non-smokers can cause all sorts of problems, as people unaccustomed to nicotine can react very badly to the stuff.
You're absolutely right, zach. You need proper guidance when experimenting with tobacco infusions. Snake oil makes a great tobacco bitters that is approved as food grade. Also extracting the flavor by actually distilling your own spirit is safe. Here is a great article I read that you might appreciate: