Batch Categories 0.9 can batch-process posts into new categories. It's more of a hack than a plugin, but still quite practical under certain circumstances.