I did traffic shaping per user for a few hundred users on 1GHz Pentium III on Linux. It can be done just fine.