> У кого есть опыт использования, какой трафик (mbps, pps) можно нагрузить на
> Linux-шлюз с NAT и ограничением скорости индивидуально по клиентам? С конфигурацией
> сервера и особенно сетевыми картами, если можно.
> Есть ли какие-то ухищрения или неочевидные настройки которые нужно делать в Linux
> при высокой загрузке в качестве шлюза?

я больше по FreeBSD, но могу сказать, что если речь идет о большой нагрузке (из личного опыта) нужно разносить по разным серверам задачу access сервера, шейпера, НАТа и bgp. Много информации по вашему вопросу можно найти на сайте и форуме nag.ru

из железа - сетевые интел, серверные матери и процессоры - врядли будут иметь лучшее соотношение цена\производительность чем десктопные.

mbps и pps: зависит от задачи.