One of the most glaring oversights of Windows Explorer is that there is no keyboard shortcut to create a new folder. Here is a tool that lets you just hit F12 to create a new folder. Alternatively, you can find a few solutions in this blog. Here is a brief explanation of my current solution:

1. Make a file called something like createfolder.vbs and put this in it

Set WSHShell=WScript.CreateObject("WScript.Shell")
WScript.Sleep 500
WSHShell.SendKeys "%(FWF)"

2. Put the file somewhere out of the way. Now, make a desktop shortcut of said file (right click, Send to Desktop.)

3. Right click that desktop shortcut > Properties > Shortcut Key, and give it a key shortcut of your choice. Unfortunately Windows seems to limit you to the F keys or ctrl+alt+something (try Z.)

4. Optionally, create a similar file but without the 3rd line and place that in your startup group - this may make the shortcut quicker to use.