Remember that you have two jobs to do, find the mail then deliver it to the correct mailbox. Don't stop to celebrate when you find that last piece of mail!

Watch your mini-map for your next delivery location; it makes it go much faster to see how they are clustered. They do not have to be done in order. Get the ones close to each other before headed up a long hill.

Press '1' to deliver the mail from a distance. Click the mailbox as soon as you can see it and then press 1...you will automatically come just close enough to deliver, so press '1' to deliver and immediately move on to the next one.