А что у Вас уже настроено?
Я к тому, что за Вас работу никто делать не будет. Предложить структуру - да, поможем. Но опять же - сильно зависит от ТЗ.
Если не вникать в тонкости, то я бы 1-ую группу редиректил на свой прозрачный прокси, который настроил бы каскадом на провайдерский, а вторую группу NAT-ил на 2-ого прова.
Фактически даже с iproute2 даже не надо мутить: дефолтный маршрут на Пр-2, статический маршрут на прокси Пр-1. Всё.