Ted blogged a while back about bike shares in Brooklyn. There's a opening brief, several opposition briefs and a reply in the NYT Sunday Review today titled "Cycling in the City"; the thrust is that one writer thinks the emphasis on cycling is creating an unholy mess and most of the others think he is a dinosaur from the diesel age.
I've been surprised at the unmitigated success of the bike share racks here in DC. The bike lanes through mid-town are a little harder to gauge -- it sure is confusing when driving, but I never drive downtown, so perhaps it just takes practice.
But for a city like DC, which is prevented from taking revenue from out-of-district commuters, heavily emphasizing bikes is sensible economic policy. NYC's story is more cloudy.