New Folder Wizard requires no installation, just run it and creates folders (up to 20000). The only pre requisite is .Net frame work 2 for windows XP (Vista and Windows 7 already have it).
Use custom prefix and/or suffix along with custom folder names coming from a text file. Built-in preview functionality lets you preview all of your new folders before you commit to creating them.
Use a text file for your directory names. Simply open up a text editor, type in all the directory names you want and use that text file as the source for your new folders. No more right clicking > New > Folder over and over in Windows.