У меня нокиа 5800, нет там корзины. А на счет востановления информации, есть программы которые могут востановить данные после удаления с различных носителей (жесткий диск, USB флешки, телефонные флешки) но кажется только если потом больше ничего на носитель не записывали.
Сам правда не пользовался таким софтом, но натыкался в сети.