This paper deals with the optimal location of post boxes in an urban or in a rural environment. The problem consists of selecting sites for post boxes which will maximize an appropriate linear combination of user convenience and postal service efficiency. Several variants of the problem are considered and appropriate models and algorithms are developed.