Key here is education. Before cycling (and comuting) I had no idea that bikes were allowed on the road and thus while totally wrong, the assumption of some people should be expected.
I think cycling organizations should lobby that bicycle facts be emphasized on DMV tests, maybe a few public safety commercials made as I'm sure we'll all be surprised that some people who we think are just being jerks just really don't know any better.