Para hacer un firewall te alcanza con un disco rígido mucho más chico que ese, ni idea de coyote, pero una instalación mínima de linux no debería pasar de 30 mb.
Para administrar el ancho de banda, ya es un tema más delicado, necesitás un kernel compilado con las opciones necesarias y una configuración adecuada.
Todo lo relacionado a routing avanzado con Linux se explica en detalle en el HOWTO de
www.lartc.org (Linux Advanced Routing and Traffic Control), del que hay una versión en español.
Saludos ;)