Io l'ho fatto in ambienti aziendali con router dual-wan gia' predisposti. Direttamente su box linux non ho mai avuto il bisogno. Non dovrebbe comunque essere difficile.

Ecco qua il link: www.google.it/search?q=linux+wan+balancing