Easy fix that would be nice here would be if "block" appeared as an option next to all names on the new user page. That way we could zap the obviously randomly generated usernames quickly instead of slowly.
-Snowspinner
Someone made a monobook script with additions to the new user log including an additional block button, I think it was Func, but I'm not sure. You can copy the code from my monobook.js if you want.
--Mgm
Even better, Mirv just changed the text that gets added to the log (at [[MediaWiki:Newuserlog]], if it needs to be changed again) to include a block link.
ABCD