I've always wanted a device which would answer the phone and state 'This call may be recorded for personal assurance, press 1 to continue or hang up if you object to being recorded.' Then it would only ring through if they pressed one.

I doubt I'd have to even record calls as the dubious folks would just hang up.

(I wonder if this would be a salable Google voice feature)