Labels are one of the very few things I miss when I switched from Google Apps to Fastmail, but labels sometimes do not work well with IMAP. Google Mail exposes labels as IMAP folders, but in an IMAP client, you will have identical messages in different folders. And since traditional IMAP clients are not really equipped to deal with them, label management gets annoying.