A system for transmitting voice messages from a caller location to a receiver location using a plurality of computers each coupled to another through a network such as the Internet. The system also has a plurality of handheld portable recording-delivery devices which are coupled to the network. Each handheld portable recording-delivery device can convert voice input into digital data for transmission through the network. Destination information for the digital data being transmitted is generated using speech recognition of voice input.