Below are a couple of posts which appeared here earlier addressing the uncovering of brick streets.
While this may seem retrograde, I think of it as something we can do now which has at least a dual benefit. One benefit is saving money on paving. Another, if done properly, is using this hidden asset to highlight and define historic areas of the city. Actually, it should have more benefits than just these two, but we'll never know if we don't try. Alleys, which I didn't focus on in the two links, might be an easier place to start; they are in generally worse shape than streets, and they don't seem to have as many utility patches.
Hit the Bricks
Whetting Your Appetite