I lived in Madison for a couple years. Now that I have moved away, there are a couple things that I sincerely miss. Sausages from Bavaria Sausage Inc are some of those things. This place is amazing. It is outside the main part of the city, but it isn't too far away. Do yourself a favor and purchase some delicious tubular meats from these guys.
The cheese is pretty tasty as well.