Look at product from company with eaten fruit on the logo. How much can you change there?
Microsoft only owns the OS part of the stack, and this move, combined with some shady back room dealing or just relying on plain old OEM incompetence, could potentially prevent you booting any other OS on hardware they don't own or manufacture themselves.
None whatsoever. In at least Ubuntu's case, you need do little more on modern Intel Macs than insert the CD and reboot. If you want to keep OS X around (and have a few other goodies), install rEFIt first for better partition and boot management.
In some ways, dual-booting Linux and OS X is less problematic than Linux and Windows has ever been.