I'm afraid I don't have a specific answer but this is my experience thus far:
I've run the stock VM rom and am currently running Aosp's newest version. I've tried a few different apps from the market. Some worked and some did not; Sorry I don't have the specific names. I do know that the apps worked on both roms for me, I simply searched for "call recorder" in the market. What I do know was that the apps were only able to record from the phone's microphone, so that meant having to have speakerphone on if you wanted to record both sides of the conversation. Hope this helps
EDIT; Record My Call and Automatic Call Recorder are two that I can remember; Blame it on old age