This cheese shop is located just north of Madison at exit 131 on Interstate 90/94.  It's right next to the highway (with adjacent gas stations), so is easy on and off.  It's a great place to stop for a fresh cheese sandwich (such a great option when you're tired of fried burgers, etc.).  Be warned, unfortunately, they only offer a few of their excellent cheeses for the sandwich and a miniumum requirement for purchase. However, what they offer is wonderful.  Many of the cheeses are aged for five years. They have many World Champion award winning cheeses like the baby swiss and butter cream swiss. The full moon swiss is also awesome as well as the Uber Sharp Cheddar. 

They also have awesome ice cream and a fun selection of Wisconsin-themed gifts. The giant mouse outside the shop makes a wonderful Wisconsin photo op with your kids.