Maneira simples...
Atribuis contas de utilizador normal ou restrito - supondo que seja windows vista ou xp - ficas tu com a conta de administrador (cada um com a sua password individual) - depois é simples, o administrador desinstala todo e qualquer software que não quer que os utilizadores utilizem) - o utilizador sem privilégios não podem instalar programas.
Outra forma (se tiveres o xp) - instalas a sygate firewall e mete-lhe uma password. depois defines quais os programas que podem aceder a net - e claro que nesse caso concreto os software p2p não tem acesso à net - resultado - podem ligá-los, mas eles não recebem nem enviam dados - portanto não fazem mossa!
Tambem dá para fazer isso nos routers mas é mais complicado.