The 24 hour post office at MSP is fairly accessible from the terminal. Go to the Transit Center-- either take the underground tram from the baggage claim terminal area, or exit the C--G skyway, and go down to street level. Once you reach the transit station, walk along the large turn-around area kind of along the roadway exiting the station, then bear right and cut across the parking lot attendant booth area. Run across the roadway of exiting airport traffic (toward the NW Plane painted hangar) and you'll face the back of the post office building. Walk along the side of the building (away from the terminal) to the door. It sounds more dangerous and complicated than it really is.
As far as I know, the MSP post office is open 24/7, INCLUDING Christmas and all holidays.
[This message has been edited by Viajero Joven (edited 05-01-2003).]