A friend of mine writes a blog about food allergies (her son has some severe allergies) and she just wrote a post about eating in restaurants, what the staff may or may not understand, and tips to make the experience as safe for you as possible:

http://foodallergyfeast.blogspot.com...gilant-at.html

Also, do you carry an epi-pen?