CallRecorder works for me.
Thanks for the answer CPHStar. I tried with DSoft CallRecorder (There are bunch of Apps with the same name but different develloppers) The only think is that to record the incomming voice you need to turn external speakers. Before I was using Palm Treo and HTC with winmobile and to record yours calls was easiest.....You know - some time you are on public place and it's not very comfortable to speaking laud with externals speakers on.....Maybe somme sunny day for samsung galaxy S someone with good heart will type few lines of code and this problem will be done.... I hope will be soon...
I am using Dsofts CallRecorder, and for me it works without speakers? Works like a treat.