In Milwaukee I can recommend Palomino's (http://www.myspace.com/palominobar). It's actually a bar with a corner bar/hipster rockabilly vibe to it, but the food is the best bar food I've had!

The food is basic bar food, wings, burgers, anything fried (tator tots, fired pickles, hushpuppies, etc), but they actually have a vegan version of everything on the menu. I eat meat (was vegatarian for 12 years) and actually prefer their vegan riblet sandwich to the non-vegan one I usually order that with an order of tator tots, asian slaw and the vegan pinky horseradish sauce to dip the tots in and wash it all down with a couple pints of Guiness The wife gets the wings (spicy, not sissy style) with fried pickles.

The recently converted the dining area to smoke-free, have patio seating in the summer and is only 5 minutes from MKE (as you can tell I'm a really big fan of this joint, it's my favorite bar in Milwaukee).