EULAs are only illegal in most European countries if you aren't given the opportunity to read it before buying the product.

Hence why a couple of products now have an EULA subset, or the indication where to read it from on their boxes.