My thought as well. I've used Mint Mate (Mate being the Gnome 2 fork) for the last few years on Ubuntu certified laptops (Lenovo 4xxs) and have not had any issues.
My complaint about the linux desktop experience is the amount of research necessary. If you are careful to purchase hardware that is well supported, everything will go swimmingly. This isn't really different with other OSs, but that information seems a little more difficult to discover (especially with bleeding edge hardware).