Are your tires 23mm? Can you fit something wider? I just ordered a new bike, and I'm guessing it comes with 23's. I'll probably give them a shot, but I really feel more comfortable/stable/confident on wider tires. You could get a cheap set of 25's from Performance to experiment.