Sonic Boom will probably have what you're looking for and the best part is, you can find it at 11 PM on a Tuesday. Plus it's iconic and was featured in Scott Pilgrim and that's pretty cool, too. Their new location on Queen and Spadina is gorgeous and the selection is huge, but it's easily the most expensive record store in the area.
As a result, I stick to browsing most of the time.