Hi,
For sidewalks I've used foam core board, 1/4" plywood, and I know Scenic Express makes some as well.
I saw Brian Vail's layout in OGR issue (about a year ago) and he had nice cobblestone sidewalks. I couldn't find his e-mail, does anyone know if these are made commercially?