Consent to record telephone calls

Does one need consent to record a phone call? Like many legal issues - it depends. Take a look at a post by David Fraser on his Canadian Privacy Law blog that delves into this issue.