Старгейзер требует установки клиентской части. это из минусов. Манов по нему много, но ставится он гемморно.
Недостаток сквида состоит в том, что он работает исключительно по http портам, тоесть 80 8080 3128)
Шейпить траффик по другим портам он не умеет.
Столкнулся недавно тоже с такой задачей, трафик шейпер на ubuntu 8.04
Решилось установкой ipfw & pipe)