I think you'll find it is perfectly legal to record a phone conversation without informing the other party as long as you do no intend to make the contents of the recording available to a third party. That's why call-centres and suchlike have to inform you of their intentions.Note: if you plan to record a conversation, make sure you tell the other person that you will be doing this as it is against the law to do it without their permission.