Theoretically: yes, for example this kind of application exists for Symbian phones. In practice: I do not think that this application exists... yet.

Personally, I just switch the answering machine off. If people have really something important to tell me, they'll try again.