Smart Assistant Live Plus can auto-respond to incoming calls with a pre-recorded voice message or SMS, and additionally offers an Answering Machine function to record the incoming call for you.

http://my-symbian.com/s60v3/software...Auto=860&faq=1