Hi RoaCh
I've just bought a HP PSC-2355p.
It needs some effort to install the HP drivers, but works fine.
Looks like it uses the driver for the 2350, so the extra 5 and p are minor variations.
Scanning with XSane is plug'n'play
I was going for the 1610, but then I checked out the ink cartridge prices. Turns out, at least for me, that cartridges for the 2355 are cheaper (!) than those for the 1610 (and yes, that is price per ml). This is especially good given that the 2355 is a higher spec'ed machine! Something to keep in mind.
Another quick point: HP specify only up to 90gsm for paper other than HP. However, I use a good quality 100gsm (own brand from an office supplies company) and it runs through just fine.
Looking at
www.linuxprinting.org, I think HP's HPLIP software drives just about all of their current printers. During install a whole load of HP printer names flashed across the screen.
HTH
Al