I live in Toronto - a bike is ALWAYS the fastest way to get anywhere in the city under about 5km (although it's pretty close).

Traffic is pretty bad at core times and the hassle of parking adds quite a bit of time at each end.