It seems like fining and, if necessary, revoking the drivers licenses of dangerously aggressive drivers might be a simple way of solving the problem, no? Sharing public goods is be the norm in other areas of society; why not on the road?
You can't legislate away a cultural problem. See the drug wars, anti discrimination laws, and others. If we're going to be so cheap that we can't add bicycle infrastructure then we need to at least fund a public awareness campaign and possibly start teaching our kids about it.
You are right. I guess I should have said "you can't punish away a cultural problem." Using legislation to change the culture itself can certainly work if done right.
Although your examples are valid, there are many counter-examples: see increasingly-stringent enforcement of anti drunken-driving laws since the 1970s. Although drunken driving does still occur, it's vastly more uncommon than it was before we began legitimately enforcing the laws we have.