I've long been a customer of AJ Bombers Milwaukee and when I moved to Madison I was sad to have lost it. Now that they have recently opened their new location in Madison, all is right with the world again.
As a veg*n, there are few burger places that you can go to get *good* veg*n burgers. AJ Bombers has my favorites - both their regular veggie burger as well as their black bean burger are delicious. Their fried cheese curds are served with the tasty Bombers sauce and you've eaten them all before you even realize it.
While the food is *amazing* the real draw to AJ Bombers for me is the atmosphere. Because I talk to the staff all the time over twitter (@ajbombers and @ajbombersmsn), it's great to be greeted as a friend walking in the door. Bombers is heavy into social - you can get deals through checking in on Foursquare and even have the bartender send you a p-nut bomb (it's just what it sounds like - a metal container that slides along the ceiling - filled with peanuts - that refills your table's peanut bowl when it hits the target above your table!) by asking for it over Twitter.
For cyclists - the bike parking is ample and safe, which makes me feel good about leaving my bike outside for the couple hours I hang out inside and hang out with my friends - both the ones I'm eating with and the ones that work at Bombers.