Imo it always sounds like these big companies forget about us, the user. They are always battling to get they're products on our computers.
Fair enough MSN should make it easy for users to switch, but then again it is a MSFT product and they should have a right to plaster they're search on they're products. If google wants to stop Microsoft then create your own OS (maybe they are?).
Maybe it should be easy as a menu on how you want to run your computer. A list of options a user would find easy to use.