Mit Outlook Express hab ich nie gearbeitet.
Ich weiss, dass Mozilla Thunderbird die Option bietet, die e-mails vom Server zu löschen, wenn sie unter Thunderbird auch gelöscht werden.
Generell würde ich Thunderbird vor Outlook Express vorziehen.
Thunderbird ist auch IMO leicht zu bedienen.