Obviously, we can't have police ticketing everyone parallel parking for not looking in their mirror, so we think we need to attack this from an education perspective alone.
I propose instead, we stop trying to segregate bikes into lanes that they don't fit into! Good bike lanes have a buffer between cars that makes dooring almost impossible.
Bad:
|B|C
Good:
|B|\|C
Where B = Bike and C = car and slashes and pipes = paint on the roads.
Or, if you prefer an image: http://nacto.org/wp-content/uploads/gallery/bufferedlane_3d/...
Or even better: http://farm4.staticflickr.com/3746/9711441935_3df2f28926.jpg