> the work machine is the company's property and there shouldn't be any expectation of privacy.

A bogus argument, methinks. Consider that the company also owns the phones, but can or do they listen to every phone call ?