A network device has a voice mail module adapted to provide voice mail functionality for calls of a first type directed to the network device. The calls of the first type are originally intended for the network device. The voice mail module also provides voice mail functionality for calls of a second type directed to the network device. The calls of the second type are originally intended for one or more other network devices in respect of which the network device has been designated as a backup. In a system having such network devices, voice mail functionality may be provided locally at the network devices. The network devices may be implemented as telephones. In the event that a network device is no longer available on the network, another network device designated as a backup network device takes voice mail messages for the network device that is unavailable. This significantly improves overall system reliability and availability.