Does anyone know of any call-recording apps for Android?

In threads like this someone will always pop up with their interpretation of the law, that's not an issue here so no need to mention it this time.

It might have been unwise to create another thread on this if the previous one had been removed by DS moderators!

I hadn't broken any rules and I've not heard anything from them so no reason not to.

Wonder why they have deleted it then... seems a bit strange to delete a thread and not give anyone a reason why!

I can't remember if I'm making this up, but I am sure I remember reading somewhere that Android is designed to prevent this from being possible.

I presume it's something to do with the fact that a phone could be easily booby-trapped to record calls without the owner's permission. It would be easy for the app to then upload them to a server (or otherwise make them available) for someone to prey on all your phone calls.

There's an application called 'Record My Call' free to download from the Android Market. Simple to use and it works. It only records from the microphone so you have to turn on handsfree/speaker to record the other person, but the recording quality is adequate though the other person sounds a bit quiet and tinny. You can choose to have it record every call if you want. File is saved (as an .amr file) with the date, time and number called. You can rename it. You can email it. Really quite sophisticated.
It is perfectly legal in the UK to record your own telephone calls and you do NOT have to tell the other party that you are doing so.

Sort of correct, you can record your personal phone calls for your own use (i.e. your own records). If you intend to make the contents (either a recording, or transcript, in full or in part), to any 3rd party, then you must make the other party aware of this prior to recording.

I think that's correct. However, if you make the recording intending to use it only for your own records but subsequently need to use it as 'evidence' in some dispute with the other person then it can be used though would usually not be admissible in court. Making the other party aware means it can be.
Never been sure about the legality of investigative 'journalists' who secretly record phone calls then broadcast them on consumers' rights TV programmes etc. Is usually hidden cameras but sometimes phone calls. In these cases any subsequent legal action is probably mainly based on other evidence, not the secret filming/recording, though you hear about juries being shown such evidence.

skype on the desktop has many call recording apps too