Will man einen neuen Ordner anlegen, so drückt man [Strg] + [Shift] + N. Das funktioniert sowohl im Explorer, als auch auf dem Desktop. Auch unter Windows 8 klappt diese Tastenkombination wieder.
Will man stattdessen eine neue Textdatei erstellen, so kann man sich zumindest im Explorer mit dem Shortcut [Alt] + D + N + T helfen. Unter Windows 8 hab ich noch keine Möglichkeit gefunden.