I had this with a previous VOIP provider and it was as nice feature. I would get an SMS whenever someone would call and leave a VM.

It would be nice to get an SMS whenever someone called and/or left a VM. Very handy when you are away from home and can call someone back quickly from your mobile phone.