Bike lanes are going to get resistance for a while yet. We are in the process here of rebuilding a major artery from I-35 to Campus. Right now it is a 2 lane road with a center turn lane that see around 20,000 vehicles a day. Two plans are clashing right now. One group wants a 4 lane road with center turn lane all the way through...including a very old and wooded (good tree coverage is rare here) neighborhood. The university is against that plan.
The other plan is to remain 2-lanes, add in a center median with landscaping as well as dedicate bike lanes, 10' sidewalks, and roundabouts instead of traffic lights. The old city engineer hates that idea, but the citizens are mostly for it.
It all comes down to how you want a community to develop overtime. Toledo obviously has its challenges and money doesn't exist to really do a lot. So the best way to help improve things is to find quality of life projects that don't cost a lot when combined with existing projects or infrastructure.
I could definitely see many opportunities where bike lanes would be one of those low cost options if road work has to be redone anyway. You provide a safer option for everyone on the road and help promote an alternative transportation option. I noticed the bike lanes on Bancroft that were mentioned and that is a great start. I think the city should go a bit further and color these lanes so that way cars don't think of them as a shoulder.
I also think the city should start looking at roundabouts at most intersections as a way to eliminate the added costs of traffic lights or the need for multiple lanes. It won't work at every intersection, but what Carmel, IN has done is pretty impressive.