I just moved to droid from a palm centro, and one of my most-used apps was CallRec, which automatically recorded and archived all my phone calls.
I would love to do this with the droid, but so far it's not happening. There are at least two android apps which I've found, but neither seems to work on the droid. Can somebody with a rooted droid please try installing and using them, and let me know if they work?
vRecord (after I installed the app, displayed a message in settings saying that "Recording is supported in Android 2.0, but Droid artificially stops recording during phone calls.")
allcallrecorder.com (appears to work, but all of the resulting .3gp files are empty)