Re:
Here's a list of relevant tires not yet mentioned, offering at least the option of a non-black sidewall, and presented in increasing order of both price and how hard it is to find them on this side of the Atlantic.
Continental Grand Prix Classic, 700 x 25
Clément Strada LGG, 700 x 25 or 700 x 28
Grand Bois Cerf Blue Label, 700 x 26, Standard or Extra Léger, 700 x 26
Grand Bois Cerf Green Label, Standard or Extra Léger, 700 x 28
Compass Bicycles Cayuse Pass Extralight, 700 x 26
Compass Bicycles Chinook Pass Extralight, 700 x 28
As yet, I only have experience with the Grand Prix Classic, which is a good all around tire, but not great at any one thing except looking the part.
Good luck,
The Kid