Eu pessoalmente nunca tentei nenhum aplicativo para otimização da largura de banda, mas se você quiser um bom lugar para ver alguns aplicativos para Linux, confira a seção "links externos" do Limitação da largura de banda na entrada da Wikipedia.
Entre as soluções mencionadas, eu ouvi sobre o gotejamento e uma implementação baseada no Squid (como em o Limite de largura de banda HOWTO ).