answering machine app on Galaxy Note
Google Voice should do what you want if you're in the US.  On my phone I can go to Settings -&gt; Call settings -&gt; Voicemail and set it as the "Voicemail service" (you'll need the Google Voice app to do this).

There might be other apps to hook into this voicemail service setting but I can't find any at the moment.