I have opensourced and released OpenTrafficShaper, this is a sponsored opensource project which is around 50% through the required featureset we will be releasing in the coming months.
This software is more targeted at the ISP market, but can very well graph and shape VPS's, dedicated servers and anything else with an IP.
Feedback, feature requests and comments more than welcome.
OpenTrafficShaper is an traffic shaping package for Linux. It is designed to be extremely lightweight and bring a truly enterprise featureset to the Linux operating system. Its features include user, group, and IP-based shaping, traffic classes, and RADIUS integration.