Somebody else already pointed out the link, but you should NEVER put yourself in the situation where you are stopped to let a bicycle pass on the right. Even if I'm 100% absolutely positively certain that a driver has seen me and is waiting for me, I will never pass a car on the right in a situation like that unless there is literally no other option (ie I can't slow down and move behind them or to their left). You should have been paying closer attention, and either known that you could safely turn in front of the bicycle without cutting them off, or slowed down sooner and merged into their lane behind them. The latter is by far the preferable option, since most people tend to overestimate how much time they have to pass a cyclist and make their turn safely - especially if they find their right turn blocked by a pedestrian or another car.
(There are some situations where I will pass a car on the right, like when a long line of traffic is stopped at a traffic light, however once traffic starts moving, I will slow down so that I am in between two cars - so if either of them turns right, I won't be in danger of getting hit.)
This is actually something that the Google car did poorly in the video; when they demonstrate yielding to a bicycle passing on the right, the car should have been on the right in the bike lane, not to the left of the dotted white line. I'm hoping that they did this just to illustrate "hey look, we can see bikes coming from behind the car!", and that the car would normally be in the bike lane/shoulder in order to turn right.
One other thing - often, bicycles need to take the lane even when there is a bike lane. Perhaps the surface in the bike lane is too rough, or there is debris, or a poorly-designed storm sewer grate, or any of a thousand other possibilities. Without knowing the particulars, I can't guess whether one of those is what's happening, or if you just happen to commute along the same route as the world's largest asshole.
That said, yes, there are many crappy bikers out there. I'd like to think that if we started designing our transportation infrastructure more for bicycles (rather than including them as an afterthought), that would go away; more bike paths with fewer grade-level road crossings would go a long way. Also, making some roads (eg residential) nearly dedicated to bicycles can help - for example, put some planter boxes in a few places across the road, so only bicycles can pass through. Car traffic is reduced to only the residents, bicycles get a quiet place to ride, and cars don't have to jockey for position with them on the main thoroughfares. That only works if the bike route is sufficiently straight, goes somewhere interesting, and doesn't have many stop lights and stop signs - otherwise some bikes will prefer riding with more cars in order to have to stop less often.
Enforcement, or even just warnings, would also help. Doubly so if the laws were also adjusted to make sense for cycling; for example, the "Idaho stop", where a cyclist is allowed to treat the stop sign as a yield if there is no traffic approaching. But I'll admit I was amused when I was stopped at a red light, and a cyclist (obviously an inexperienced, low-income, casual biker) biked through, and a cop stopped in the middle of the intersection and yelled at him. ("That other cyclist stopped for the red light. You need to stop too. I don't want to have to fill out the paperwork when you become a road pizza.") The cyclist seemed confused at why he was getting yelled at (or was perhaps just putting on the "no hablo inglés" routine), so I don't know that it made things any better, though.
Well, one rant begets another, I suppose... ;-)