You can now bulk categorize Products from the Product list. To edit the Categories, click Bulk edit categories from the Actions drop-down.

You can then update the Categories of the selected Products simultaneously by adding and/or removing pre-defined Categories.