Средствами винды можно форматировать, но результат будет другой. Правильнее пользоваться именно рекомендованной выше программой.
Например, моя флешка была нечитаемой на английской винде (вместо "Open" светились каракули, предполагаю, что "Открыть"). Форматирование стандартными средствами ХР ничего не дало, а этой программой - все корректно заработало.