Fonality offers a middle-ground telephony option.
We could check voice mail via the user Web interface, which uses the same hosted management pages as the administrator interface.