I agree with both of you... althow it might look unconsensual
I think people should be warned first... if a pm is sent to a member, there will be a mail sent to the address entered in his account so, if that address is valid and the member has any kind of interess in belonging to this comunity, he will come here checking for it.
IMHO (if i learned it correctly from you guys, it means "In My Humble Opinion"
) i think that even if an account is deleted, its nick should be preserved for some time, giving the chance to be reactivated. Hotmail does something like that if you don' t check in during a month, but preserves the address.