recaller works really well in my opinion.

honestly, best of any call recording apps I have used on symbian,android, and iphone. No beeps, plainly named regular file in file system. I like it.

if you haven't had a smartphone before and your n900 is your first one, that will be such a tough life to live. I love my n900 but she makes me sad that there is not much like it anymore.