As an intermediate step toward real biking infrastructure, one thing I'd love to see in addition to painted lanes is some sort of tactile affordance to remind drivers they've left their lane and are now driving in a space reserved for bicycles. Cat's eyes or the like would do the trick.