Bob Smith has an insteresting guide over at Linux Gazette on how to build an answering machine using a Linux box and a cheap WinModem.  Head on over there and check it out at http://linuxgazette.net/120/smith.html.