Biking seems a lot more dangerous here (Baltimore) than in Palo Alto where it was more culturally acceptable.
That's the big benefit of the bicycle lanes (all over in Cambridge) as I see them: the fact that there's a lane reminds motorists that someone might be cycling down it.
edit: To stay on topic, I bike to work sometimes and know of a few great bike trails around Baltimore if you're interested. As far as commuting in the city goes, yeah, you're S.O.L.
And Baltimore has a bicycle club: http://www.baltobikeclub.org/
The club is probably an advocate for the bike lanes. Lend your support and I'm sure you'll get your better commuting conditions.