[inconditus]

Nope, when calling customer service, almost all say "This conversation may be recorded for quality insurance".

[JoshTriplett]

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.)

[gwillen]

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.

[JoshTriplett]

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