The core of the network should be a catalyst 6500.
For gateways, you could use the 6608 or 6624 card in the cat or use a 2600/3600 with digital or analog ports. Other lan switches should support some form of QOS. The trick is queueing on the switches in a LAN enviroment.