Yeah, sometimes you see the brick where the asphalt has worn away. There's a bunch of that in Pioneer Square, I think.

I've actually been out to the Redmond brick road before (on a bicycle -- it was unpleasant).