@edmonds, since the main two places where I lived prior to moving here were Nashville and Knoxville, I think those are really interesting ones to point out.
When I was in Knoxville earlier this month I saw a grand total of two bikes and one badass cargo trike on the road out in the suburbs over the course of about three days—it's still not a lot, but it's probably almost as many bikes as I remember seeing on the road basically the entire decade or so that I spent growing up there. Knoxville looks a lot like Pittsburgh in some areas (defined by the river and the hills). The older, less sprawled city center is making faster progress, but the insanely sprawled suburbs are slowly but surely making some progress too, although it's more in terms of recreational greenway stuff and less in terms of routes useful for transit. I still wouldn't ride out in the suburbs there, and Knoxville (at least in the suburbs) is still the single most car-dependent place I've ever seen in my life, but I'm really interested to see what happens in the long run.
Then again, for the past 5-7 years (or maybe longer), the high school I went to has been trying just to get sidewalks built so that the students who live within a mile of the school can walk to school safely without literally walking in the road, and their proposals have been absolutely rejected over and over again, so I'm not THAT optimistic about the city planning endeavors there. And if you think PAT is bad, check out the KAT bus system. So yeah, I'll be staying out of Tennessee for a while if I can help it. Even at #35, compared to a lot of those smaller cities that should theoretically be similar, Pittsburgh is decades ahead.
ETA: Stu seriously makes a good point. Seriously, the existence of something like this can make a real difference for someone like me who was new to the city and new to cycling.
ETA(2): Nashville is a whole other story. I think it has a better outlook than Knoxville due to having more actual urban area and due to already being more bike-friendly, but as appeared in another thread at some point, it has some weird stuff going on with the various little towns and things that have been incorporated into the city, or not incorporated, etc., leading to some serious sprawl and planning issues. But for someone living near the city center and/or around one of the major universities there, cycling can at least be a semi-legitimate form of transit.