A message retrieval subsystem comprises a voice extensible mark-up language browser, a message server, and a message library. The VXML browser is configured with an application programming interface that enables a subscriber of a distributed voice messaging service to request a stored message. The message server receives a request to open a connection from a client process operative on the voice extensible mark-up language browser, spawns a thread to enable the connection, uses the thread to queue one or more subscriber requests for respective blocks of audio information, removes and processes the one or more subscriber requests, and uses the thread to forward a retrieved block of audio information to a subscriber. The message library is coupled to the message server and interposed between the message server and a common message store. The upper library isolates the VXML browser from a streaming protocol used to access the stored message.