The bike I bought a month ago have CST Traveller 700x35c installed on it..
I also had one experience here in Raincouver where I had to use the brake to stop on a red light, and my hybrid bike just skidded like it was the fixie bike on "Premium Rush"..