If you plan on traveling around the state you can find some good beer. In Northern Wisconsin you could head over to the Wausau area and try Bull Falls Brewery, Red Eye, and The Great Dane brewpub (great food and great beer). If you make it down to the Madison area a really good one is Ale Asylum (as previously mentioned). I would suggest going to their tasting room--something great about fresh on tap brews, plus they have some they don't sell in stores at the tasting room. More good ones in Madison or the surrounding area are Vintage brewpub, Gray's Tied House, Great Dane, Sprecher brewpub (their main brewery is in Mke), and Grumpy Troll (Mt Horeb).
If you're feeling really adventurous head to north eastern Wisconsin to the small town of Chilton. A small brewery called Rowland's Calumet has amazing beer. And if you make it over there you can take a trip up to beautiful Door County to get some great food and beer from the only microbrewery on the peninsula (Shipwrecked). Might as well hit up Hinterland and Titletown in Green Bay on your way up.
If you're not going to travel much, you could go to Leinenkugels which is close to Eau Claire. They've got some decent beer, and I've heard a very cool brewery (never actually been ther myself). I'd also do a quick search for brewpubs in the area if I were you.
Now you got me all excited. I love traveling around he state getting good beer. I think WI has excellent beer (just don't count miller-that's not real WI beer).
Btw, good idea on the Belgian Red. That is one amazing beer, especially if you like real cherries. New Glarus will definitely be the easiest one for you to find since its sold in most grocery stores in Wisco. Pretty much everything they make is good. You'll probably hear a lot about spotted cow, just remember that is the beer they've designed to pull people over to craft brews (worked on me).