Not enough
Microsoft should be forced to sell in Europe ONLY the version without Media Player and Internet Explorer.
If they're not forced, it will happen just like the previous version without Media Player, which in theory exists but they were virtually nowhere to be found in shops.
The MS choice to ship without a browser is the option that fits them best. They know that most people who will buy this version will try to install it, see that they don't have any browser, go back to the store and pay extra for another version, because they're too lazy.
It's not that hard to implement something if they really want to, and you don't really need a web browser to download something.
For example, small application can be built to read a RSS feed or a XML file from a Microsoft server containing the most popular 5-10 web browsers at that time and two 2-3 HTTP or FTP download links for each entry.
You don't need a whole web browser to download a web browser, because the application giving you the choices to download the browser doesn't have to use a rendering engine to display a selection of browsers or to transfer a file through FTP.
If for some reason MS will get their way to ship without any browser, open source can fight by shipping free CDs to manufacturers and to anyone that wants to, just like Ubuntu did.
CDs are cheap nowadays, it probably costs more to ship them than manufacturing them.