С учетом трафика сервера мы работаем - сейчас как раз пытаемся ввести виртуальные интерфейсы. Трудно сказать сколько времени это займет - наверное не менее недели точно(т к нормально потестировать можно только в выходные а тут еще и ядро пересобирать).

Но вот как учитывать трафик между пользователями одного сервера я пока не знаю. Для этого нужен какой-то прикладной посредник - т е что-то что будет разделять их на уровне приложений - tc так делать не умеет и iptables тоже под вопросом. Могу предложить другое решение - раз уж вы используете некоторый виртуальный сервер (я бы сказал скорее не виртуальный а терминальный) то может стоит пойти дальше и дать всем по полноценной виртуальной машине(тот же VmWare или Xen)? Тогда шейпить их будет совсем легко - для шейпера они будут выступать в роли клиентов из локальной сети (виртуальной локальной сети). Если грамотно поиграть с мостом (т е объединить интерфейсы в реальную локалку и виртуальную локалку мостом), то возможно и виртуального интерфейса (imq) не понадобится. Можете поработать в этом направлении.