I would guess it depends on the phone. Most modern phones don't keep SMSes in the SIM card anymore. Perhaps it was possible in the past (via the SIM), but I would that since the SIMs had such little memory, deleted messages still in memory would be overwritten pretty quickly.