The ALTQ framework is the standard QoS packet prioritization toolset for BSD Unix systems. The FreeBSD, NetBSD, and OpenBSD base systems include ALTQ, and it is in fact integrated with pf (the OpenBSD project's firewall, which is also available for NetBSD and FreeBSD).
Here's information from the FreeBSD Handbook on use of ALTQ with pf:
[url=http://www.freebsd.org/doc/en_US.ISO8859-1/books/handbook/firewalls-pf.html][b]28.4 The OpenBSD Packet Filter (PF) and ALTQ[/b][/url]
That's the best QoS packet prioritization system I've dealt with -- better than the couple of proprietary/commercial systems I've seen (Cisco, et cetera). It should provide comprehensive coverage for QoS management, including granular control of protocols like Microsoft's RDP.
Since FreeBSD, NetBSD, and OpenBSD are all free/libre/open source software OSes, there are no licensing costs involved. They also tend to be fairly efficient systems with regard to resource usage, and under high network loads FreeBSD tends to benchmark better than Linux systems (to say nothing MS Windows, which benchmarks somewhere south of crappy under high network loads).
edit: Depending on your needs, you may want to look into [url=http://m0n0.ch/wall/][b]m0n0wall[/b][/url]. It's a tiny little slimmed-down FreeBSD based dedicated router/firewall OS with one-click QoS configuration. Dead simple. Also not suitable for some firewalling purposes. You'll have to figure out for yourself if it suits your needs. Meanwhile, [url=http://www.pfsense.com/][b]pfSense[/b][/url] is a more feature-rich dedicated router/firewall OS that uses ALTQ for QoS management, and would probably scale upward with larger organizations better than m0n0wall. In comparative reviews, pfSense and m0n0wall have a tendency to beat all comers within their respective niches -- they're both excellent dedicated router/firewall OSes, and one could do much worse than to choose whichever of those two best suits your needs.