Forgive me if I'm missing something, but I already have this with my Thunderbird email client, which allows me to assign tags with customizable names and colours and to sort my emails into an arbitrary set of folders.