I asked a German lawyer in New York this question today. His response was that he knew a nice German girl who was an "exotic dancer" in NYC who wouldn't mind giving lessons. (Maybe he was joking, but who knows.)
On a more serious note, doesn't the German Consulate/government have some kind of affiliated institute/academy that teaches German (at low or no cost)?
http://www.germany-info.org/relaunch...nlanginst.html
http://www.germany-info.org/relaunch.../dtkurs01.html