about a month ago i bought a hp officejet 6700 which works nicely, both, with
trisquel 5.5 and also with my girly's ubuntu 12.04.
in trisquel i build the most recent hplip though myself.
also for scanning i needed to build version 3.4.2 of simple-scan to have it
work properly.
at http://hplipopensource.com/hplip-web/supported_devices/index.html
you can look which model is supported.
what does not work under any GNU/Linux with hp printers as far as i got it,
is scan-to-pc, which is not a big deal for me.