The easiest way to make sure you process each message only once is to delete it when you fetch it from the server. Since POP does that by default I would assume this to be the more natural protocol for this.

If you don't mind calling an external program for fetching (and are on linux or similar) you could use fetchmail.