When I go to Madison I usually visit Stitcher's Crossing. They have a nice selection of fabrics.
http://www.stitcherscrossing.com/
If you have time, Waunakee is just outside of Madison. There is a terrific quilt shop called Mill House Quilts.
http://www.millhousequilts.com/index.php