My grandparents and uncle/aunt bought the wireless version of the HP Officejet 6500. One of them had printhead problems, but that was because they opened the ink and then let it sit for a couple months before setting up the printer. Even though it was their fault, HP support replaced the printhead at no charge. Otherwise, they have had no problems. Scan, fax, print, copy, network connectivity: all excellent. The only question is long-term durability, but we won't know that for a few years...
I have the Canon MX860. I'm happy with it, except that it takes about a minute to warm up for the first print job after it's been turned on. It's quick after that first printing, though.