Если диск фат32, форматирование было быстрым (с ключиком /q) и после форматирования на диск ничего не писалось, то могут помочь Norton Utilities. Возможно ПартишнМэджик будет более полезным, но с ним работать не приходилось.
Ещё в системах NT есть стандартная программа recover, правда она для восстановления файлов с повреждённых дисков, но вдруг поможет.
Главное, чтобы после форматирования на диск ничего не записывали, а то всю старую структуру секторов поиспортить можно.