Cycling right next to a freeway sounds gross. All you need to do is take some back roads, slap down some speed bumps, sharrows and other things to slightly annoy cars, and call it a day: http://www.portlandoregon.gov/transportation/article/348902

Nice and cheap, plus you get bikes away from cars entirely, not simply relegated to the side of a high traffic, high speed street. I think it's the best option for any city in the US where there just isn't the political will to do anything more.