Depends on your state. In my state, as long as one party knows the call is being recorded, it's legal. Also, it's announced that the call is being recorded during the call.
And yes, I've used the feature. It works. Now if only someone would call me...