Secondo questo post (in Inglese) è possibile recuperare gli SMS cancellati usando alcuni modelli di lettori di SIM card.