The Panaracer Pasela has about the right appearance and comes in various widths (28mm, 32mm, 35mm). Nice flexible sidewalls for low rolling resistance and sells for about $18. Currently on my touring bike I have the WTB Slickasaurus. It's sold as 37mm but actually measures about 34mm. All black, so the appearance isn't as nice, but rolling resistance isn't bad and Nashbar sells them for $6.