Puedes utilizar el
Cable de Datos USB Nokia Nokia 3510 & 3510iSupogo que te permite pasar tus mensajes al ordenador (por ejemplo, con el Nokia PC Suite), pero no te lo puedo asegurar.
No estoy muy al tanto de la recuperación de datos en las memorias de los móviles, pero creo que sí es posible (a menos que se haya sobreescrito la información, en cuyo caso no podrás). Quizá el Easy Recovery Professional te detecte la memoria del teléfono a través del cable y puedas recuperarlo, pero es muy probable que no y que tengas que llevarlo a un servicio técnico.
De todas formas, si hace mucho tiempo que los eliminaste y has modificado muchas cosas en el móvil, lo más probable es que no estén ahí.
Un saludo