350 Victoria Street
I visited this library pretty much immediately after the U of T library. It was slightly better!
They also couldn't grant me a guest account (sigh), but there were some computers that I could use without logging on. They only had Internet Explorer (and an old version I think), and they had a terrible resolution, but at least I could use them to check my email.
One of the librarians there said that they thought York University gave out guest accounts, but I'm not sure how accurate that is, or who the guest accounts are given to (just to students from other universities?). I never went to check it out, as York is faaarrr away from where I was staying.