Virtual Phone Number / Voicemail for Rentals?

[J. Martin]

I'd like to get a local phone number with a virtual voicemail box, accessible online or by calling in from anywhere, for when I put rental postings up.

I would like my Virtual Assistant (VA) to be able to check the voicemails and record the information for me. So it would need to be accessible from anywhere/anyone with the password. It would be a bonus if the service is free, and if my VA is able to make outgoing calls from that number. Maybe also have calls forwarded from there to a skype address?..

Skype? Google Voice? Some other VOIP service?