I deleted by mistake some records on crm on my personal practise crm 4.0.
I then logged on to the database blah_MSCRM
and ran my sql query
SELECT * FROM
Account
where deletionstatecode=2
_____________________________________
update Account
set deletionstatecode= 0 --this will make your records to be deactivated but showing in crm
where deletionstatecode = 2