ah yes p2p, a network admins worst fear
two questions
how comforterable are you to setting up llinux as a router?
with linux you can manage or disable the kaaza port together
http://www.intrago.co.uk/products/censornet.php
that might help
which cisco router were yuo suggesting you get. i believe with cisco you can block certain ports from work on the network.
sounds likes you have a nice size network problem over there