I just bought a wireless Samsung laser printer (ML-2525W, $89 at Newegg.com) in November. It connects either via USB, Ethernet cable, or via 802.11 g wireless. It was fairly easy to setup. I did have to download the printer driver from the Samsung web site, but Samsung has excellent support for Linux, including setup instructions that specifically cover Linux and dedicated Linux drivers that provide access to all of the features of the printer -- not like other manufacturers who provide minimal drivers that don't provide full access to all of the features of the hardware. The printer was fairly easy to set up, and the printer's wireless setup was accomplished through a common web interface.
The Samsung printer replaced a HP LaserJet P1006 that went belly up after less than 3 years. The actual printer part of the HP printer worked perfectly. It was the USB 2.0 port that went bad, and since it was a USB-only printer, there was no other way to interface the printer with the computer. This is why I decided - right then and there - that my next printer would have multiple ways to interface the printer with the computer, and one reason why I chose the Samsung.