My employer has just(!) taken the leap from Office 2003 to 2010. On 2003, categories are stored in the registry, but 2010 now stores categories in the mailbox, on the exchange server I believe.
In 2003 I've tried writing rules using categories, but they only worked client-side which I could understand due to the categories being locally held.
On 2010, I expected to be able to now write a server-side rule. Alas no! Help, anybody?
I checked with IT and we're still on Exchange Server 2003 but working on an upgrade to 2010. They have a test setup that they've confirmed hasn't fixed this issue.
I've read about the Exchange Management Console(?) which suggests it could apply categories on server side but I suspect this is a tool end users wouldn't be allowed to have (unless it can easily configured to restrict me to mailboxes I own). I'm sure I could handle it's command line instructions if it came to it.
FYI our current platforms are desktop using XP Pro, and VMware/VDI using Win7 Pro.
Thanks in advance for any solutions!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic