"I'd stay away from Brother. I've always had terrible connection issues with my wireless laser printer on Mac and PC. They're cheaply made also."
Strong disagreement here.
I have a Brother 5250 laser with networking -- best printer I've owned (although the original HP "DeskWriter" came close, sorry I ever sold that!). No issues with either USB connections or Ethernet.
Of course, these are only B&W/grayscale. No experience with color lasers at all, here.