[warfangle]

Because they're required to by law, as telephone conversations are not considered public.

Walking down the street, on the other hand--

[EvanAnderson]

Some US states have audio recording laws that can still apply even "walking down the street". Look at some of the cases of individuals attempting to record police who were charged under wiretapping laws.