The legal status of EULAs is still pretty much up in the air for most countries. There have been quite a few rulings going both ways on EULAs, but all of them hinge on the specifics of each case without any opinion being given about the overall status of EULAs.
I'm personally of the opinion that EULAs are complete and utter bullshit; that they are called a license, try to act like a contract, and don't meet the criteria to be considered either. But until I'm made emperor of the world my opinion doesn't count for much in a legal sense.

The only case I know about was about a guy winning a legal case after being sued.
The guy bought a laptop and was unable to do anything without it as the first thing he saw when powering it on was a EULA.
The only way to use the laptop was to accept the EULA.
He than bypassed the EULA using a bootdisc.
When he complained at the company he bought the laptop at and tried turning it in to get his money back, he got sued.
In that case the judge didn't rule about the content of the EULA, but about the way it was set up.
The guy got his money back in the end and I think that company made some changes.
Still it's nothing more than a bunch of crap basically stating you're responsible for their mistakes.

Vernor v. Autodesk (mentioned by Calli), Step-Saver Data Systems v. Wyse Technology, and Softman v. Adobe are a few of the notable cases in which EULAs were considered invalid. ProCD v Zeidenberg, Arizona Cartridge Remanufacturers Association v. Lexmark, and the two Blizzard lawsuits against BNetD and MDY are notable cases it which EULAs have been considered valid (although the last two also depend heavily on the DMCA).
Also, all of these only apply to US law; I'm not up to speed on how the laws in other countries have handled the matter.

EU countries have laws to protect consumers against such practices.
Still that's up to a certain level and being right isn't the same as getting right.
Nevertheless we're fortunate enough to still be free from such draconic laws like the DMCA.
At the moment EU politicians are writing simular laws though.
Not surprising with Italy's Prime Minister owning several tv stations and France's Prime Minister being married to a singer.
Both have already proposed more tight anti copyright laws in Europe, like the 3 strikes and you're out.
That's a France proposition based upon a Brittish idea that you're not allowed to have an internet connection for 1 year if you're guilty of uploading or downloading copyrighted material.
So far that proposition hasn't been approved outside of France.
That and other propositions surface from time to time in Europe.
Most are however not approved upon due to 1 reason or another.