У меня была такая же ситуация с ADSL.
У меня был модем D-Link 300-T. Бриджем работает хорошо, роутером плохо.
В винде подключилось легко, в Linuxе трудно. Мучился, пробовал разные дистрибутивы...
В общем купил другой модем-роутер D-Link 2500-U для второго компа - с дебианом.
Интернет даже не пришлось настраивать в компе, только ввёл логин и пароль в модем.
Для выхода в инет теперь просто щёлкаю ПКМ на апплете сети Гнома.
Интернет после сплиттера у меня через простой разветвитель идёт на тот или иной модем+комп.
Естественно, одновременно я их не включаю.
Да и монитор у меня один на два компа (переключаю через DKVM).
Пока удовлетворён таким вариантом, но в будущем придумаю что-нибудь получше.