I hear good things about the Continental GP 4000 and Gatorskins--I'm planning on getting either of those when my current set wear out. I prefer the ride of 25s to 23s. As for speed, I'll make me faster to a greater extent than my tires will.

Never done anything other than solid black tires, so I can't answer your other questions.