Hi - Our family likes:

cold cuts (esp. corned beef, for some reason)
kosher hot dogs
kosher salami, but into circles
popsicles, esp. the ones with gummy worms inside
sorbet
eggs, any style
PB&J sandwiches (which threw the food allergy committee at
  our elementary school for a loop)
ginger snap cookies
pretzels
popcorn
broccolli (go figure)
meringue cookies

I hope this gives you some ideas,
--Beth Kevles
  [log in to unmask]
  http://web.mit.edu/kevles/www/nomilk.html -- a page for the milk-allergic
  Disclaimer:  Nothing in this message should be construed as medical
  advice.  Please consult with your own medical practicioner.