Такой прикол - в этих пакетах, которые на сайте brother, нет драйвера, только враппер. И постскриптового файла описания в них тоже нет, поэтому он и не устанавливается. Я скачал brother-cups-wrapper-laser_2.0.1-2-0ubuntu3_i386.deb (не помню уже откуда, могу скинуть на мыло), после установки появляется нужная модель принтера. Сам принтер подлючен к принтсерверу, в параметрах настройки указано следующее: lpd://192.168.0.1/lp1 (настройка зависит от того, по какому протоколу подключаешься).