
I came across a link to this application on the Clove Blog (http://blog.clove.co.uk). Auto Call Recorder is a free application for the Windows Mobile platform that, as its name suggests, allows you to automatically record the phone calls you make and receive on your PDA.
The application can be downloaded from the XDA Developers web site here - http://forum.xda-developers.com/showthread.php?t=528507
The application is still in beta stage and the author of the application cannot guarantee compatibility on all devices. The author is also keen to stress that the recording of phone calls is not legal in all countries, so to be on the safe side it is probably best to let the person on the other end of the phone know if you are recording them.
Auto Call Recorder requires that the .NET Compact Framework version 2.0 or later be installed on the Windows Mobile device. This can be downloaded free of charge from the Microsoft web site.
Once installed, an icon for Auto Call Recorder is added to the Programs folder:

Launching the application allows you to enable and disable the call recording feature and specify the location where you want the recorded sound files to be saved:

To save recordings to a memory card, enter a location of \Storage Card
Once enabled, any calls made or received will be recorded automatically and saved in WAV format to the location specified. The filenames will be created in the format [Direction] [FileAs] [Phone Number] [Call Length]
The bit rate and codec used to create the recordings can also be specified:

Selecting a higher sampling rate will result in larger sound files - you may need to experiment with the settings to find the configuration that works best on your device.