I work for public utility company (22000 employees) with very strict policies. They use Tivoli for process surveillance. Running any software other than that provided by the company is not allowed. Even running open source software is not allowed, especially Firefox (surfing with IE6 is PAINFUL). I have been using some apps like Firefox, Notepad++, Winamp and 7-zip for about a year, but got no warning. The apps show up in the Tivoli logs, but no one checks them or they do not care. I think they mostly use Tivoli for security and reliability with some specific scripts.
I am friends with the main computer support tech of the building, and never got any comment or warning from him. I think he knows, but he also knows I know alot about computers and software.