Я тоже в эти годы работал в мелком провайдере, где-то с 2002 года, и мне по наследству достались машинки с OpenBSD, с ним и жил. Там был намного более клёвый pf, который работал быстрее ipf, да ещё и нат ядерный. Главное — ставить интеловские сетевушки, драйвера которых умели поллинг делать. У вас по прерываниям система перегружена, это всё проклятый реалтек :)
Мы, кстати, в 2004 вроде начали уже оптику тянуть вместо коксы, она у нас в роли магистрального канала была, т.к. существенно дальнобойней витой пары.
А мы в 2003 запускали поверх КТВ на банальном коксе сеть на технологии DOCSIS. Она ещё и сейчас у нас работает. Правда кабельная сеть давно перешла на схему «оптика в дом», а волоконный Ethernet составляет более 80% сети.
Compaq Descpro и NetBSD 1.6.1