Find all uncategorised posts, put them in a category.

Due to a cock up I have thousands of posts in no category at all. Fortunately they all, or at least most of them, want to be in one category. I need to find all posts not in any category and put them all into a new category.

Is there a simple way to do this?