Honestly I always take "This call may be recorded" as two way consent :) one time someone was referring to person with hard to pronounce name and I said "that's fine I will play it back". Person responded: "wait, are you recording? I didn't give you my consent". To which I said yes you did, when I called your line answered with announcement that this call can be recorded. He wasn't too happy :)