Smoked mussels and crackers. Cheese.. Pickled eggs.
With real yeasty beers, or anything not too dark, I like grapes.
Chips are the default choice when unsure. Especially with a sour cream based dip.
Besides the regular junk snack food at home and in bars, my wife and I use Trader Joe's hickory smoked almonds as a snack/palate cleanser at beer festivals.