Your mission re uncategorised pages
Wayne: yes, i think that's a great idea. All I have currently done is to point people from the Category:Needs Categorisation page to the Categories part of the tuturial, but perhaps a smaller more directed tutorial on what is required here would be nicer.
Re: bot. Yes, I've been advocating the use of a bot for a while now. Its going to get harder and harder for us humans to keep track of it all. We could quite easily have a bot that adds new pages that don't have Categories to the Needs Categorisation category so that people (not bots :-) ) can actually get in there and do some work figuring out where all this goes. I'll look into the Python Wikipedia bot (http://meta.wikimedia.org/wiki/Using_the_python_wikipediabot) and see if I can get one running to do something like this.