Hm. Completely dairy and egg free?
They're not usually available at Safeway that I know of, but I really like (as does DS) Primal Strips vegan jerky.
They're pricey and folks who have never had vegan jerky before may be utterly disgusted, however.
Other easier pre-packaged options include little bags of baby carrots, 100 calorie packs of Nabisco Wheat Thins, Lorna Doones, and even Chips ahoy, believe it or not.