I don't want to look like a linux advocate, i like mac UI better, but if you find gnome painfull (and you should), try cinnamon. It does not have searchable menu like asked in this article, but it has everything else, and i personnally find the interface lean and efficient on laptops (i still like mac UX better).