>So besides CoS and VLANs, what else should/could I do on the Cisco switches? DSCP is supposed to be the successor to IP Precedence so I'm assuming that is what I should use on the router. Would I then map the Cos Value to the DSCP value and then send over the T1?
Yes, in theory, you should remark your traffic with IP DSCP tags. However when you start talking about transport across the WAN other factors present themselves. If you mark you voice traffic on the router, I doubt that the QoS values will be honored by your WAN service providers network, unless you've got a IP MPLS connection.
So marking can help prioritise the voice traffic's outbound serialisation on the router, but once the packets sent its then at the mercy of the SP's network.
If you've got plenty of bandwidth, then it should be no problem. However if, for example, you calling a branch office using a 256kb WAN link and someone in your office starts downloading a 60mb video file using the same WAN circuit, you might find it to be a problem.
Typically you can help manage these problems by using separate vc's for voice/data traffic (if your using frame-relay or atm). For example if you know your max bandwidth for voice ip is going to be 256kb and you need 512kb for data, then you can split your T1 into 2 vc's. Note that the actually configuration of this on the routers is much more complicated, especially if you've got a large WAN with more that 10 sites to service.
Of course if your using leased lines, then you wont have these issues since you've effectively got a point to point connection.