Если я отправлю PM, затем перейду в "Отправленные" и удалю только что отправленное сообщение - адресат получит моё сообщение ?

Ага, вижу. Спасибо.

К слову, некоторые форумные движки позволяют удалить послание до его прочтения адресатом.
Только тогда прямо так и написано, а не просто «удалить».