¿Recuperar archivos borrados en VPS Unix?

[ciscoh4x0r]

Espero no haber contestado muy tarde, pero si es un vps o tu servidor dedicado, y no hosting compartido puedes buscar en:
/var/log/mysql/mysql-bin.XXX

Y sino, tal vez esto te pueda interesar:
http://code.google.com/p/innodb-tools/

http://www.webtaller.com/construccion/lenguajes/sql/lecciones/recuperar-base-datos.php

Suerte