Recuperar particion eliminada

Al instalar Windows XP he cometido el GRAN ERROR de eliminar no solo la
partición del disco duro donde iba a instalar el S.O. sino que por error
borré la partición de un disco duro de 1 GB donde guardaba datos, pensando
que era una partición del primer disco.
Necesito que me ayuden, y me digan si existe alguna aplicación con la que
pueda los datos que estaban en ella. La partición estaba en FAT32, y no me
valen programas de recuperacion de archivos borrados, pq al no tener
creada
partición en ese disco no puedo acceder desde Windows a la unidad.
Después de eliminar la partición durante la instalación de Windows XP, no
he
vuelto a tocar ese disco duro para nada por si se podía recuperar de
alguna
manera.

¿Existe alguna utilidad con la que pueda recuperar esa partición?