A physical barrier would be nice. I would like to see a 3" curb that would discourage drivers from wandering into the bicycle lane.
As far as cyclists going the wrong way, I would like to know why. I'll bet the reason is because it is difficult to get to the other side of the street to travel in the correct direction.