Thunderbird, mas fácil de usar que outlook, y gratuito. En cuanto a lo de recuperar los datos, depende en que formato esten los datos. SI formateaste y todavia no has escrito encima puedes intentar usar PC Inspector File Recovery, o similares. Estos programas escanean el disco y miran los datos que se pueden recuperar. En los sectores que hayas escrito de nuevo si que es irrecuperable.