Pretzels sound pretty freaking awesome right now. The fresh soft kind of course.
I think its less that everything goes with beer...more like beer goes with everything.
Although there are some foods that pair more readily with non-beer beverages in my view. With chocolate chip cookies, milk leads the way. With many mediterranean and Italian dishes, beer will work but wine pairs better. And some kinds of Thai dishes I foolishly order so unbelievably spicy that cold water or milk are about the only option for me!