I know this offers absolutely nothing you want, but here are my experiences:
Canon -- Worked fine while I was on Windows, but stopped working after about 14 months.
Epson -- The software was awful and always had to change the drivers on Windows... ultimately I got a new printer because of some software issue, and the damn printer had a habit of printing crazy characters and generally misbehaving (nice quality while it worked though)
HP -- I had a 12** series all-in-one, which I gave to my sister. The scanning was fine, the printing was fine, and the copying was fine, no big problems there. Only thing wrong is that it needed the driver on the disc to function =\ I used it occasionally for printing papers out for school, and it was great for what it was.
Lexmark -- My dad and I have had a couple of these in the past few years, no real problems with them at all. i've never printed photos with them ( I don't think I'd want to), but everytime seems to work perfectly printing papers and the like. Also I got a very very cheap all-in-one (around $50, and I know some of you would not even bother, but it scans fine (main reason was I needed a scanner), and it also prints my text only papers for school.
Good luck on your choice, and it really depends on what you want or plan to do more of-- photos or text documents.