How prioritize DNS requests?

How would I go about separating DNS requests for customers so that traffic is prioritized over the network first?

Your router should mark the DNS requests with hight priority. Search for DiffServ on Canopy and the router.