Si usas partition magic en windows vista/7 te vas a joder la tabla de particiones.
Eliminar la particion no es lo mismo que formatear, para volver a usar ese espacio debes crear una particion y asignar un sistema de archivos.
Para lo anterior te recomendaria easeus partition manager.