Has anyone heard of a software voicemail running directly on the phone?
Recording messages after a configurable amount of ring or situations...

Carriers charginer 5-10$ a month for voicemail are crazy
(same goes for CID but that can't be implemented client side )