Удалять файлы -
del *
Удалять директории по короткому названию. Короткое имя в NT можно получить командой
DIR /X
В 95/98 - хелпы к dir на тему короткие имена. После чего - удалять рекурсивом.

Если не поможет - перенести данные с диска в надежное место, отформатировать раздел и вернуть данные обратно (если конечно диск не системный).

2X-Tremist
Это был совет человека которому лень вникать в проблеммы и устраивать переписку - радикальный и весьма действенный совет. Если бы спросили как удалить файлы созданные в разделе линукса с кодировкой которую не поддерживает терминал, либо еще с какими атрибутами - я бы дал совет настроить локализацию, а если не получится - забэкапить файлы и отформатировать линуховый раздел. Так что радоваться нужно не существованию линукса, а тому что Вы лучше других знаете способы решения проблем и готовы распинаться, чтобы донести их до того, кто их не знает.

В консоли прекрасно удаляются файлы скопом -
del *
С папками немного хуже, но они удаляются по коротким именам также в консоли (собственно если файлы в корне системного раздела, то их придется удалять по одному, также используя короткие имена). И делается это все средствами ОС.

В линуксе подобные ситуации тоже возможны, например, когда терминал ненастроен на коректное отображение кодировок...

Думать никогда не вредно, особенно команде rm. Пример - директория с именем * в корне файловой системы

Вообще это оффтопик в данной теме. На вопрос как удалять средствами ОС файлы в виндах я дал ответ, если кого не устраивает - переспросят. Если хотите задаться вопросом как усложнить удаление файлов в линуксе - создайте тему в разделе "Общение" может кто и соблазнится такой задачей. В некоторых случаях потребуется кроме rm еще что-то использовать. Хотя сложно создать ситуацию требующую форматирования раздела, но при желании жизнь ближнему испортить гораздо проще чем облегчить.