is it possible to block skype ???
If you know the ports that the software is using, then I'd have thought it should be possible, as you can block traffic in either direction.
Take a look at http://www.net-security.org/article.php?id=876