There's one by Yonge and Dundas, in Toronto. Has a surprisingly vast collection of music, though the prices seem a bit steep (by American standards, and yes, I'm taking the currency difference into account). Through the whole of my sojourn through Pittsburgh and Toronto, this is the first record store in which I have found either Self or Sleater-Kinney albums, and this place has both. There were even some S-K discs that I can't find back in Portland, and really that's saying quite a lot. Worth checking out if you're looking for semi-rare music and don't mind paying the price for it.

The store's signs, by the way, are large and obnoxious. In bold type,

YES THIS IS
SAM
THE RECORD MAN

Just pretend they aren't there and it'll be OK.