Then of course there's
Post Office boxes (P.O. Boxes). Depending on how busy or small your local post office is, you can always just pay to keep a PO Box open for a certain amount of time and pick your mail up there. Most homeless people do have some form of money or income coming in, though it may not be much.