Es gibt die (experimentelle) TaQuilla-Erweiterung: http://mesquilla.com/extensions/taquilla/
Voraussetzung ist eine Nightly / Beta-Version von Thunderbird 3.0.
Es scheint ähnlich zu funktionieren wie Ihre Beschreibung von Opera Mail. Wenn Ihr IMAP-Server jedoch das richtige Speichern von Tags unterstützt, können Sie möglicherweise etwas erreichen, wonach Sie suchen.
Es gibt eine verwandte Diskussion hier: http://mesquilla.com/forum/taquilla/storing-tags-on-the-server/
Es kann sich lohnen, eine Nachricht zu hinterlegen, in der Ihr Anwendungsfall erläutert wird, um zu sehen, was der Autor darüber hält.