I'm so happy I found an unknown ( at least to me ) trick in Mail.app to bring labels back. You just go Format -> Text -> Show Colors and then you can change the background color of your messages in the list view!! I'm getting the key command down and now I'm labeling like crazy!
