The only way to do it is to take the bull by the horns, put aside your fears and your embarassment and just do it. Don't try to be perfect - accept that you'll make mistakes.

Managing to get yourself stuck for an extended period with people who can't speak English is also a big plus. I used to go for week long trips on diveboats with Germans. I'd come back thinking in German, dreaming in German. It's the biggest natural high you'll get when you feel as if you finally "get it".

Sorry I know you didn't want advice - you wanted to hear from others who haven't managed it. Sorry