This is the one wine store that I go to in Madison. Regardless of where I am, what the plans are, or how much of a pain it is, this shop is the place.
The selection is pretty varied, and fairly complete. You'll find your high and low end, all your entry level marks, and some pretty cool representations from New World selections (Molly Dooker ftw). It's better than your basic wine store because of this, added to the effortless help they provide. No snobbish attitudes...no dirty looks if your girl asks for something fruity. This is how professionals are supposed to act.
As a suggestion for the slightly more established guys out there, a bottle of Spanish garnacha from here (ask for help if you need it) and a few truffles from DB Infusions (down the street) go a long way better than flowers with your girl.