How can I record conversations on my mobile phone?

Deena wants to be able to record the audio when she's talking on her phone. Suggestions? Leo says that eCamm PhoneView is a great solution. But she should remember that she'll have to get permission to record in some states.