Use Gmail Labs to remove 'All Mails' folder from Mail.app - Mac OS X Hints
Good tip. I managed to do this for my @gmail.com account, but unfortunately this hasn't been unabled for custom domains yet. If you have your own domain with its mail hosted by Google, "Labs" doesn't appear in the web-based Gmail interface. By the way, if...