You can set some answering machines to do this. Have you checked if yours has this feature?

Or how about using something line Skype and make the call over VOIP and record the output, if that is possible?

Cheers

Cris.