As a New York vocal coach, I have to point out that there is a major difference between a Vocal Coaching and a Voice Lesson.
I do not proclaim to be a voice teacher in anyway. In fact, I often instruct my clients that if a passage is truly physically uncomfortable, they should work on it with a teacher and I'd gladly make myself available to accompany them at that lesson.
In my sessions, the songs are already on their feet - we talk about how to prepare it for an audition, performance, etc. The acting, dynamics, etc come into play, rather than actual technique.
Not trying to sell myself as you're clearly looking for someone with a great deal of experience, but want to point out that you could find yourself in a situation you don't want to be unless you make it more clear...
I can recommend some great coaches if that's what you want, but teachers -- I'm afraid I can't recommend more than what's been said.
"I know now that theatre saved my life." - Susan Stroman
