Call recording

Hi,

I have spent hours searching the App store for an App that can record my telephone conversations. I found 2. "Recorder" only works in US and CallRec.me works in most countries but in a most peculiar way; At the same time you make a call you also make a second parallel call to a server center and then you merge the two calls, via your phone. The server center apparently records the message and saves it. Any solution the means having to pay for two calls internationally or anywhere (I travel a lot) must be wrong. You can't start recording in the middle of a conversation without a pause while merging the call to the server center in. !"#€/€"()/€%#"!#

Please advice me in what to do. Isn't there any good recorder out there?
I need the following (it exists for Nokia):
1 - Be able to configure what calls to record (i.e black list/white list, incoming or outgoing or both).
2 - Be able to record incoming or outgoing calls on the fly without have to start yet another App and take time to "fiddle around". I mean it should all work in the background automatically.
3 - A simple configuration; Record all calls I would like.

Since I don't know in beforehand if a call I receive or make will be threatening or for any other reason worth recording the App most be simple to use, automatic and preferably incorporated into the standard dialing App. Of course you could make a new App for dialing your calls facilitating the recording of the call.

I have had this for years in my latest Nokia and it works very well.

Any advice? Please please please!