^ Depends on the state you live in. Some states (such as California, the state I live in) are "two-party consent" states. Meaning, both parties have to consent to being recorded otherwise it is illegal. Some states are only one-party consent states, which means only one party has to consent to being recorded and the other does not.
Now I'm not 100% sure when I say this bit but; I remember working on a project that I had to do some research on for calling another one-party state FROM California and I believe that was ok (as in, I could be the party consenting while the other did not have to).
Hope this helps, stumbled on here clicking around lol.
You have to pay for it, but you don't have to jump through hoops to get it to work. They claim it works on every Droid without rooting. I've had a few phones this year and it has worked on every one, rooted or unrooted. With my job, I need to have pseudo-professional quality recordings; TapeACall is the only service that I found that isn't a joke. Check it out - https://forums.androidcentral.com/e...s?id=com.teltechcorp.tapeacall&token=hGUlQW-9