Собственно проблема: как сделать общий доступ на папку для пользователей, которые не прописаны на данной машине?

Просто:
На папке правый клик мышью, Свойства -> Доступ -> Открыть общий доступ к папке.
В Разрешениях устанавливаешь для всех Полный доступ.

Машина не является членом домена?

В безопасном режиме в свойствах папки в доступе дабовляеш пользователей с правами!

kv0 Да в том то и дело, что галочка напротив полного доступа стоит, но если пользователь на моей машине не прописан, то он, по сети, зайти не может .
Сергей Лысенко вроде бы, нет.

Добавлено спустя 3 минуты, 28 секунд:
The_Kiss проблема, в том, чтобы в папку мог зайти любой пользователь, с любой машины (как это было в 98-й винде), т.е. я заранее не знаю имени пользователя.

VadimZ Включи в 2000 учётную запись Гостя.

Ты поставь for all может поможет хотя гарантировать не могу!

Добавлено спустя 1 минуту, 22 секунды:
Ставь фаир вол!

kv0 Огромное спасибо, получилось!!! Как оказывается всё просто

VadimZ Рад был помочь.