I have tried a lot of call recording apps from market, None of them worked for me in any ROM i had, until i flashed chinese ROM 1.11. Chinese ROMS are the only ones who provide support for call recording and they also have a stock builting voice recorder and a firewall for calls sms blocking.
So i now use a chinese ROM with a call recorder app from the Market. (i dont like the stock one, it beeps every few secs)
Motorola Defy with MokeeOS 0.3 Vsels: 300/18 550/32 950/46
Free 10Gb +1GB (another dropbox) invitation for minus: http://min.us/rNPdeYk
FilesizeLimit: 2Gb, up/down limit: 10gb/day
My minus space: http://unrafa.minus.com