¿Puedo recuperar fotos borradas o una tarjeta formateada?

Efectivamente: si tienes un lector de tarjetas o tu cámara funciona como "mass storage" puedes realizar una recuperacion (con bastantes probabilidades de exito) de todas las fotos que hayas tenido en la tarjeta y que no esten machacadas con fotos nuevas. En principio independientemente de que hayas borrado o formateado la tarjeta (siempre que la cámara realice un "formateo rápido" de la misma, que es lo habitual).

Existen bastantes programas de recuperación, algunos de los cuales (y no los peores precisamente) son gratuitos. Todos se basan en acceder a la tarjeta como un disco removible, por lo que tendrás que seleccionar su unidad para la recuperación.

Sin dejar de lado otros, uno que se ha comprobado que da buenos resultados es el Digital Image Recovery