One of my previous companies required everyone to share their TrueCrypt keys with the IT dep. for this same reason (smallish company so it was manageable from their end).
The rationale for it not being a privacy violation, which was a concern that came up a couple of times, was that the machines were company property anyway.