Subnets and Network Browsing?

photozz asks: "We are on a large network (1000+ nodes) with a mix of everything, Wintel, Unix, Linux and Mac. Lately, we have been getting broadcast storms that kill the network. Our solution is to subnet everything with routers, thus killing broadcast trafic. BUT, this will limit Windows browsing on the network to each segment. Installing Brouters will just give us the same packet storm problems we had before. How can we stop broadcast trafic while enabling Netbios resolution acros routers?"