I have an HP Deskjet All-in-one 3050A.
In Debian Testing I installed it through CUPS and the printer works fine. However I can't say the same about the scanner. I've tried install it using HPLIP, but it's the same.
SANE or Simple Scan detect the scanner but at the time of use it, both say that there was a problem with I/O.
The weird part is that I've tried the scanner in two virtual machines (W7 and Linux Mint 14) hosted in the Debian Testing, and works fine in both VM's.