The Google way, aka masquerading flags as special folders seems to work good for non-aware clients.

IMAP actually has client-defined flags, but support on the clients is sketchy and not uniform