The only thing I can think of is oral training. If you are unable to deep throat without gagging, you can train yourself to ignore your gag reflex. There are several books available about it, and I'm pretty sure there was a thread here about 6 months ago that had many suggestions for self-training. If I find it I'll post a link.