Hola! bueno, son dos preguntas diferentes, con respuestas diferentes. XD

Con respecto a la recuperación de datos, como siempre indico, me gusta utilizar las aplicaciones libres tanto testdisk como photorec, desde cualquier distro live linux. También puede crearse un live cd, del cual se ha posteado en su momento un muy buen tutorial, con el motor de búsqueda del foro lo encontrarás sin inconvenientes.

Con respecto a la recuperación del dipositivo de almacenamiento, mmm si puedes recuperar datos de la misma ya es una muy buena señal, te recomendaría nuevamente otra aplicación libre -gparted- para eliminar cualquier tabla que contenga la sd, crear una nueva, y darle formato. También puedes realizar lo mismo desde una terminal gnu/linux con el comando nativo dd (como opera a nivel bit, puees aplicarlo a diversos fines, tanto clonado de particiones como para la recuperación de la mbr. ver http://man.redkaos.net/man1/dd.1)

Mi consejo es que primero intentes generar una imagen del contenido de la sd, luego intentes recuperar los datos desde esa imagen generada -para no manosear la sd- si no fuera posible recién allí desde la misma; y por último, intentas dejarla funcional  borrando y generando una nueva tabla con un formato inicial; lo conectas al móvil (te lo formateará de nuevo seguramente) para luego volver a conectarlo a la lectora sd y transferirle los datos recuperados a las carpetas que normalmente te genera el teléfono.

Saludos.