I changed from 700x35 Kenda Happy Medium's my bike came with to 700x32 Schwalbe Marathon Supreme's. I am very happy with the performance/speed increase and ride quality did not change really at all. I am 320 lbs and run the Marathon's at 85psi (95 max).