Great feature released by the Gmail team a few weeks back. Now there's finally a way to get rid of that pesky All Mail folder in Apple Mail! Note that you have to enable the feature in the Settings > Labs tab in your account.

New in Labs: Advanced IMAP Controls via Gmail Blog