В контекстном меню системы Windows XP, при создании новой папки происходит капитальное торможение, от пункта «создать» до пункта «папка» добираюсь в среднем за тридцать секунд.

Это из-за нескольких расширений оболочки. Сторонние оболочки перехватывают вызов этой менюшки и производят действия до её прорисовки и после, в 99.9% случаев просто ненужные. Спасения от этого нет. Остается или мирится с задержками, либо отказаться от этих "расширений" (к примеру WinRAR встраивает свое расширение, благодаря чему появляются пункты "распаковать" и т.д.).

Может, элементарно памяти не хватает? XP тормозит, если меньше 256 МБ.

У меня такое было в 2k3, виновником оказалось что-то из того, что устанавливается с драйверами от Nvidia, посмотри там, кажется расширенный рабочий стол.

Надо убрать из контекстного меню пункт «Открыть с помощью...», я это сделал при помощи System Mechanic, значит можно и в реестре где-то поправить.