Just use the same trick big business does, after you press record, the first words out of your mouth should always be "for quality and training purposes, this call may be monitored or recorded."
Ondoid about Call Recorder: Record Calls