I know that there are a fair few Coeliac sufferers here, so I thought I'd post this.
A member of another message board that I use has started a website to list Coeliac-friendly restaurants around the world:
Take a look and see what you think. Also, please feel free to post details of other Coeliac-friendly places that you've visited in this thread, and the site creator will be able to add them to the list.