I just ran across agkamai’s Cat2Tag plugin for Wordpress — looks great. My first suggestion would be to add type-ahead tag guessing like on the del.icio.us post interface.