For anyone else that's interested I also found this:
http://www.rental-motorcycle.com/namerica/canada/toronto_rental.html
The smallest bike they have though is a Suzuki 500 GS which is probably too much for me at this point but other people might find it of interest.
There's also this CBR 125 being rented by the owner: http://toronto.kijiji.ca/c-cars-veh...Motorcycle-Rental-125R-CBR-W0QQAdIdZ291845807
You will be fine, the GS500F is my first bike. I've had it for a good year now and love it.
It's impossible to do a wheelie, the rear break isn't hypersensitive (you won't lock it and murder yourself, just get into the mind set that front is for stopping, and rear is just for fun), and the top speed is around 180-200km/h (never hit 200, got VERY close but then bike started shaking so I got scared).
I've also got piss poor hand-eye coordination skills that are way below human average standards (fractured my skull from riding a bicycle, fractured my shin from soccer, dislocated shoulder from shoulder pressing).
You will be perfectly fine seeing as how I managed to tame this bike lol =)