Habe auf debian squeeze 64Bit gewechselt und mich jetzt eine Stunde mit dem Drucker rumgeschlagen.
Installiert werden muss das Packet cups-bsd und nicht lpr.
Die Brother Treiber wie auf deren Homepage installieren und dann zuätzlich ein paar Datein kopieren wie in[1] beschrieben.
Nicht vergessen auch die libbrcomplpr2.so nach /usr/lib32/ zu kopieren. Das macht deren Script nämlich nicht.
In CUPS hab ich diese Einstellung für den Drucker:
lpd://192.168.220.200/BINARY_P1
Ich hoffe das nächste mal dauert es nicht wieder 1.5 Stunde!
[1] http://welcome.solutions.brother.com/bsc/public_s/id/linux/en/faq_prn.html#f00081