When you said "Routing" I assumed you meant routing between VLANs to you want trunked across the L2 link?
As far as switch goes, most of them have a rather basic QoS features, especially the low end ones. The only fixed configuration switch that I know have pretty comprehensive QoS features is Catalyst 3750ME. I'm not sure how 3750ME is priced compared to, say, a 3845 with switching blade.
If all you want is fairly basic QoS, for instance, just have 1 priority queue for voice and 1-2 data queue, then you can pick any of the newer layer-3 switch models (from 3560 upwards). But if you want hierarchical QoS... your option is limited (depending on your budget).
