Have you seen the AVVID qos Design guide
http://www.cisco.com/univercd/cc/td/doc/product/voice/ip_tele/avvidqos/avvid.pdf
Basic concept for cat4k sup3/4 is
-> trust on the ingress port and mark the packets with DSCP of 46
--> Configure high priority queue (queue 3)
--> for non-voip traffic make sure it maps to Q2 and you can configure a share value for it so that you get a min-gaurantee
on the cat6k, trust dscp
--> default mapping would map the dscp to strict priority queue.
With gig links, you don't have to worry about reserving bandwidth. you should be fine.
let me know if you have any specific questions