One of the biggest problems I have with Mail (in Mac OS 10.2.x) is that it doesn't delete mail off the mail server until it has downloaded *all* mail in a download session (it all happens at the *end* of a download/get session).
If the download is interrupted (dialup drops out, for example)...