My son & niece have peanut, egg & milk allergies....so I know how hard it is to be in that situation. With a peanut allergy, there are still so many options. Oreos, animal crackers, fruit roll ups/fruit snacks, graham crackers or sticks, cookies, cupcakes, pretzels, pita bread....they make soy 'nut' butter that tastes alot like peanut butter. You can find lots of ideas and alternatives (even in the single packet type foods.) When I get back to the office, I will get a list together and post... Mayo Clinic has a 'chef' card that you can take to the restaurant for the server to give to the chef. Many restaurants will make special accommodations for allergic guests. Red Robin & Maggiano's are two that come to mind. That being said, many others will also do it - just have to explain issues with cross contamination and feel comfortable with them.
ADDITIONAL INFO (you might find interesting/helpful - or maybe you're already familiar with them, in which case, they still may be beneficial to others):
Here are a couple sites that I found helpful (the first link also has a sign up to get alerts when foods are recalled due to undeclared allergens):
www.foodallergy.org
www.foodallergynetwork.com
There is an article in the following link that is good, also a video you can
click on which is also informational:
http://www.cnn.com/2007/HEALTH/conditions/11/12/milk.alle...
Also, another link to a food allergy article (note - there are SEVERAL links on this site following the article):
http://www.cnn.com/HEALTH/library/DS/00082.html
And finally, Mayo Clinic article 'Strategies for dining out with food allergies' (includes a link for a chef card to clearly show allergies and advise on how to handle eating out)and another site with free restaurant cards to print:
http://www.mayoclinic.com/health/food-allergy/HQ00709
http://www.foodallergybuddy.com/