The only problem I see with bike lanes is in the car drivers mind.

I have come across Car drivers who believe that if there is no bike lane on the street they are on, then Bikes are not allowed on that street.

The ones I have talked to who believe this, say it is because they see bike lanes on some streets but not others. So they believe this is by design to keep bikes only on streets with bike lanes.

So in this case the problem is once again education of drivers.

I still belive that one of the biggest problems with the car culture in the USA is the fact that it is VERY easy to get a driver's license.