Supongo que tendrás los contactos guardados en tu cuenta de gmail, no?
Si es así (espero que sí) simplemte te bajas el archivo donde están las aplicaciones de Google, (google apps, lo tienes en el primer o segundo post del hilo de CM7) flaseas las apps desde el recovery, y cuando hagas el reboot, al iniciar el terminal te pedirá que configures tu cuenta de Gmail.
Configuras, y voilá, todos tus contactos de nuevo en tu terminal.
Si no tienes cuenta de Gmail, pues supongo que la has liado parda, pero bueno, debería servirte de experiencia para no volver a perderlos nunca más.
Suerte.
Taluego!!