This is my go-to place in the St. Lawrence Market when I'm looking for cheese.
This past weekend, I was looking for Smoked Mozzarella and Fontina cheese. They even saved me the work of grating it myself.
The boys behind the counter are all very knowledgeable and all very friendly. And there are always samples at the counter of whatever feature cheese they have.
They are also not slow to recommend pairings or supplementary products to go with (some may call this upselling), but I just think of it as expanding my culinary knowledge of food pairings.
If you don't have cash, you're in luck. They take plastic here ;)