The Hairy T is not the same place as 401 Convenience. The Hairy T is a couple of blocks (south?) of The 401.
Myself, I like The 401 a bit better. Hairy T has slightly more eclectic stock, but in my experience their prices are higher and the employees never seem to know what's going on.
There's also Grey Region (I believe also on Yonge St), but it's a bit more of a computer gaming cafe with some RPG stuff in the back (and it tends to smell... funky).
Silver Snail (dunno the address) is good for collectible stuff as far as I recall.
I can't say much more than that, but if someone with a Community Supporter account is willing to help, I recall a pretty decent thread on FLGS in various Canadian cities several months ago (late last summer/early fall). If it can be found, it'd have a few entries for TO.