Voice instant messaging between mobile and computing devices

Voice instant messaging between mobile and computing devices is described. In an embodiment, a messaging service receives a recorded voice clip from a mobile communication-enabled device via a wireless communication link. The messaging service then processes the recorded voice clip for communication via a data network to a computing-based device that renders an audio message from the recorded voice clip. A virtual connection protocol manages and sequences transmission control protocol (TCP) connection events to provide reliable wireless transfer of recorded voice clip(s) via wireless communication link. The mobile communication-enabled device logs a first instant messaging contact into the messaging service, and the computing-based device logs a second instant messaging contact into the messaging service to enable two-way voice instant messaging between the first instant messaging contact and the second instant messaging contact at the respective devices.