This cheese shop has turned me into a cheese connoisseur. I've been in easily a dozen times now and every time they're always more than willing to supply samples of anything you're interested in.
This is a great tactic for them since it always means I end up buying more than I had planned :)
My favorite cheeses there so far are the smoked bluecheese (purple haze I believe) and the balsamic washed cheese from wisconsin (name I can never remember).
The store has some bread in stock as well (ace bakery I believe) but I'd recommend going early in the day to get the best fresh baguettes.
While they're too pricey for me on a daily basis their grilled pannini's are very good and they have a variety of dipping sauces, the piri piri's my favorite.