POP3 defines separate retrieve and delete requests. Some servers lose messages when you retrieve them, but I've only seen that misbehavior on major ISPs.