I just bought a laptop myself (MSI-GT70), and the hardware (as far as I can tell) worked flawlessly with linux (even Optimus, see my above comment about bumblebee).
However, the major stumbling block was EFI and Windows Dual-Boot (I have my reasons):
No matter how I tried, I could not get any EFI bootloader to boot linux. I could get grub-efi, efi-shell, elilo, to all boot themselves, but none of them are able to boot the kernel. So I must use linux in Legacy (BIOS) mode.
Since windows is pre-installed, and the new recovery system isn't actually a proper installer (as far as I can tell. I haven't wanted to risk wiping the installation to test...), I must continue to boot windows in EFI mode.
So now my dual boot menu is actually chenging between BIOS and EFI, instead of choosing an option from the grub menu.