Have you asked your users if they'd like the ability to organize their message boards with sub categories?
Over the last several weeks I've visited one message board support page after another - requests for sub categories or people working on sub category hacks were found on most.
It's a buy/don't buy issue for me.
I'm even looking at Discus Pro 4.0 once it comes out of beta because it does support sub categories.