Methods of providing messages for a user can include accepting entry of a message for the user, and accepting entry of a location criteria associated with the message. Physical location information for a wireless communications device associated with the user can be obtained, and the message for the user can be transmitted when the physical location information for the wireless communications device matches the location criteria associated with the message. Related systems and computer program products are also discussed.