On my CycleOps trainer I use the same tires I ride on: Continental Ultra Sport II. 700x23, x25, folding and wire bead. That includes interval training sessions too, reaching 130-160 rpm for 10-20 seconds, several times per session. No problems. Good, durable and cheap tires for everyday use. They cost about $15 each.