How to approach automatic call recording?

We’re using FreePBX 2.9 for our small business, and I’m just wondering about recording calls and how others have handled it when it comes to the legal side of things.

I understand there are one-party-consent states and those that require both (or all) parties to consent to a recording.

We’re in Illinois, and it actually seems a little unclear as to whether a it’s one- or two-party state. See http://en.wikipedia.org/wiki/Telephone_recording_laws and http://www.vegress.com/index.php/can-i-record-calls-in-my-state.

I think the safest possible approach would be to have a “Your call may be monitored or recorded” message at the beginning of each call, but being that we’re a small business, that just doesn’t sit well with me. I might opt to not record at all if the only way to do it would be to play that message each time.

Also, then I’d have to find a way to handle outgoing calls. If I call someone, as soon as they answer would I say, “Hi, Mr. Jones. Just so you know, this call is being recorded”? I just don’t like that idea.

So anyway, I’m just curious as to how other people have been handling this issue. I’m sure I’m not the first person to think about this!