Minneapolis/St. Paul
Can't swing a dead cat around here without hitting a "bike" path. Minneapolis' downtown is criss-crossed with dedicated bike lanes. Most comes form the presence of the U of M so close to the downtown area. In the suburbs too (I like in Woodbury on the east side) there are LOTS of "bike" trails. I don't ride them because I don't like fighting the kids/pets/leashes/sixteen-abreast-walkers. Our city of 58,000 folks has over 100 miles of paved trails.
http://www.bikeleague.org/media/press/
http://www.ci.minneapolis.mn.us/bicycles/
http://www.ci.minneapolis.mn.us/bicy...Bicyclists.asp
http://www.stpaul.gov/index.asp?NID=460