Howdy!

Hopefully you've found a bike by now. If you haven't I would vote in favour of fatter tires too.

I don't know if its still there, but there was a place on Bloor, a bit west of Dundas West Station, called Recycles that sold good reconditioned bikes. I bought my wife's bike there.

Also, a tip: Watch out for the streetcar tracks, especially when they are wet. I spent a few years riding in Toronto, including a couple of months as a bike courier. They got me a couple of times, and I'm an experienced rider.

Enjoy your bike!

Bubba