Have you figured out that you can color code your Apple Mail messages?
Go to Format –> Show Colors
Select a message in your inbox, then click a color in the Colors palette.
You can’t sort based on the colors, but at least you can do more than just mark as flagged, read/unread, or by priority to quickly find something in your inbox.