secure online voice mail

I would like to be able to check my voice mail online. A big plus would be to get the voice mail as a sound file that I could save to the clients data folder.

I see that there are a couple of services that will provide this service. I just have this thing about providing my number and password to some online service and having my data stored on their servers.

Any advice? Verizon cell & Linux computers