Blue Bar Quilts and The Electric Needle are my favorites in Madison! Great shops with super nice proprietors!
ETA: since you'll be in dairy country, if you like ice cream I highly recommend trying Chocolate Shoppe Ice Cream Co in Madison, they are delicious!
http://www.chocolateshoppeicecream.com/