So I guess I am going to be on the same boat. Currently, I am riding on Specialized Touring II tires and they are doing great. I never knew that the orangy sides (or walls) of my tires were called 'gumwalls'. After all of these years... DUH!

I will also be looking for non-solid black tires as I prefer this look.

I also noticed that today's 700x25 is not the same 700x25 as my Touring IIs. What's the deal? From my brief observations, current 700x25s look more like 700x32s.

Do I need to get something like 700x20? What should I look for if I would like to continue with the same size (footprint/diameter/etc) as my current 700x25 Touring IIs?