I've always loved your music because it tells a well thought out, interesting, and quirky story. Where do you draw inspiration from? Is there a massive underlying theme controlling everything? A hand inside the puppet-head?
Deep packet is the only way to block Skype (or so I've heard.) The real danger lies not in the voice/videoconferencing but in the potential for tunneling and/or circumvention of data loss prevention controls.
Periodically scanning for rouge WIFI access points on your company's campus would prevent this sort of thing from happening. Now, imagine if instead of dumping a WIFI access point, they dumped a 3G aircard? 802.1x is the best defense against unauthorized network access.
The main point of physically visiting each machine was to leave a note stating, "Do not turn on this machine until further notice." It's all fine and dandy that you shut them down remotely, but how do you prevent the user from coming in the next day and turning the machine back on?