The last printer that failed on me under CUPS was actually a Brother one. I still haven't figured out why it worked for two days and then stopped; I guess networked printers are tricky.
Under OS X I have good success with brother printers... They usually work for months without fail and then stop working. The only thing that fixes it is to cycle power on the printer. I'm guessing buggy firmware on the printer itself.
