An enhanced Voice eXtensible Markup Language (VXML) based voicemail system that has a distributed architecture and methods for implementing enhanced VXML based voicemail systems are disclosed. The voicemail system includes a media server, which is in communication with a telephone network. The media server is adapted to invoke a voicemail service of the distributed voicemail system and adapted to render at least a first portion of a Voice eXtensible Markup Language (VXML) page. An application server, which is in communication with the media server, is adapted to generate a VXML page and provide the VXML page to the media server. The XVML page has a tag embedded therein, and the media server processes the tag. A voicemail-account monitorer, which monitors at least a portion of the voicemail system, is invoked by the media server processing the tag.