> Стертые тоже можно прочитать?

Какое-то время наверняка можно, какое именно зависит от сервера. Проще пометить сообщение как удалённое, чем действительно стирать. Опять-таки легче сделать undelete. Плюс к тому есть резервные копии.

Я сразу стираю только спам и ненужную почту, нужную распихиваю по фолдерам. Посланную почту тоже храню долго, часто нужно повторить или вспомнить, что именно и когда я говорил кому-то по данному поводу.