They are horrible and frustrating with multiple lanes (the one around the Arc de Triomphe can be tough to naviate) and lots of traffic, though they might still improve throughput during heavy congestion.
My only accident in a rented vehicle in Europe was with a 2-lane roundabout in Manchester which had a mandatory outer-left-turn lane that the other car didn't notice - I turned left from the center lane into the side street and got sideswiped. The other drivers were also foreigners (Belgians - my UK colleagues were not surprised about that part).
edit:clarity
One of the things I really like here though that I wish Australia would adopt is being able to turn right from (almost) any traffic light while it red.
Also roundabouts work great for low volume roads but with roads with significant traffic directions basically lock out the ones they pass.
The danger of an intersection is that cars are stopping and starting at it. If a car stops unexpectedly, you have to react. If a car starts moving unexpectedly, you have to account for it. Accelerating to make it through a light before it goes red, or slamming on the brakes in order stop in time for a light, are simply well-known cases of this.
This is why highways and freeways are relatively safe: you largely don't accelerate, except at onramps and offramps. Most highway accidents come from a failed overtake: you're accelerating in order to change lanes, and then decelerating to return to the lane. This is also why rubbernecking is dangerous: it's a subtle deceleration that may be missed by the person behind you.
It's not actually different for anything else that moves; it's just that other moving things have lower consequences (walking, cycling) or stronger traffic control (trains are on rails; planes listen to air traffic controllers). The closest thing is boats, and boats are rarely both traveling at high speeds and in dense formations.