May I record phone calls without consent from those with whom I am talking?

Aside from the legal issues which are different from state to state, there are also Halachic issues.