Может быть Pfsense приглянется ИМХО: как для шлюза там немало функционала (squid, squid guard. clamav, возможность реализации различных VPN, захват трафика и пр. и все это из вебморды - включая установку дополнительных пакетов на базе последней фряхи). У меня на xen завелся с полпинка, думаю на KVM тоже не должно проблем возникнуть. Правда требует минимум гиг ОЗУ, ну на то они свистоперделки чтобы память кушать.