If you are lucky enough to live in Oz, you can take your pick of DrayTek or Billion routers that include QOS. From what I've seen, they're vastly better than LinkSys, DLink or Netgear anyway.
If you can afford ~AU$240 (inc GST), DrayTek Vigor 2900 is the bee's knees.