Something you might find useful: that standard statement also gives you permission to record the call yourself.

(You may or may not need such permission, depending on your legal jurisdiction.)

Do you have a cite to a case or good reference for this? I've heard it before, and it would be nice to have a source for it, in case I ever need to rely on it.

https://secure.wikimedia.org/wikipedia/en/wiki/Telephone_rec... provides a good starting point. I don't know of an authoritative citation offhand.