I don't have a wireless laser, but I do have a compact HP LaserJet 1022 that's been great in the 5+ years I've owned it. I have heard a lot of good things about Brother lately (although in 2005 the HP was, at least for me, the better buy all around) and would probably strongly consider one if I were purchasing a printer today. However, the long term reliability of the HP has been good enough for me to recommend it. I've got about 12,000 pages on it so far and am on my third toner cartridge.

I too have heard negative things about Samsung laser printers. I'm not positive on power consumption for any of these printers offhand, but kudos to you for being mindful of that, both for the sake of the planet and your wallet.