Ms Carden's CPT / taxonomy plugin is as robust as it is polished. We just used it for a project and found it easy to work with. To the developer's credit I was able to drop into the settings and make some edits without the lead developer having to show me how to use it. Excellent.
I think CPT-onomies could be made into a premium plugin if the market could support it... it's quite lovely.