My first bike purchase in a long time. Got a pair of Panaracer Pasela 700x32 tires. Went for a short ride after putting them on - at 80psi, on broken pavement, felt much smoother than the stock Nimbus tires. Seem to roll faster too. Will experiment with the pressure a bit, but already feel the difference. Hope I don't get too many flats though!