Baldwin Street in Dunedin, NZ is supposed to be the steepest paved street in the world, and it's not cobblestone.

http://www.bikereader.com/contributo...ley/hills.html