Hi Alexis, I'm a very big fan of
OfficeZilla. It meets my 2 big criteria because it's web-based and FREE. You, as the VA, can create one account, then assign an ID/password to your client. You can share contacts, files, links, calendars, task lists, and even send phone messages and short notes to him/her. There are no limits on storage or how many clients you can have. Also, you could posts a little login box on your website and direct your client there to login. It's not completely intuitive, but there are short videos if don't know how to do something. Also, if you had more than one client using it, you can send broadcast emails to all clients, or specific groups of them - like a reminder that you will be going on vacation, or suggest a service like "Going on spring break? Allow me to keep up with your voicemail and email while you are away."
Anyhoo, I love it.