My personal view is to firewall every machine, opening only those ports which are necessary. The reasoning being, if one machine were to be compromised, it is nice to know that the perpetraiter will be slowed down on propegating throughout the network.
Further to this, the balance of the network will be protected from the inappropriate action of a user who doesn't respect the accepted uses policies. The more users you manage, the more likely you will find such users who insist on violating best practices. Better to plan for it than hope for and assume all will adhear to the rules.