Hallo fINSTER,
wenn es kein Problem ist einen Proxy unter Linux einzurichten, dann könntest du den SQUID nehmen. Bei dem kann man sogenannte "Delay Pools" anlegen, mit denen man Bandbreiten beschränken kann.
Soweit ich das bis jetzt gelesen habe, kann man z.B. für Downloads die Bandbreite einschränken und fürs Surfen die volle Bandbreite lassen.
Ob man das jetzt erst ab einem bestimmten Traffic machen kann, kann ich dir leider nicht sagen.
Hier auf der Seite gibt es schonmal eine Beschreibung davon.
http://www.georg-laves-hauptschule.de/server/squid.html#delay_pool_parameters