Если вы админ в конторе (и контора платит за трафик), то издаётся соответствующий приказ по конторе, юзвери под расписку читают его, прибивается msn (и прочие лазейки) как класс, недовольные увольняются к свиням. В помощь -- l7-filter.sourceforge.net либо iptables-p2p.
Если вы (или ваш начальник) -- держатели домосетки, то советую перечитать договор с юзером. По прочтении оного либо уволить составлявшего оный "юриста"-недоучку, либо расписаться в собственном бессилии.
Если вы расшариваете один аккаунт на всю общагу/колхоз, то проще застрелиться.