Check with your phone company. Most of them offer an add-on service for just such a thing.

Also, check out Skype. They offer a service for $3/month, or on the pay as you go plan. They have voicemail in there for you.