Der HP Deskjet 1010 🇬🇧 verwendet die Printer Command Language PCL3 GUI und ist nicht in der Datenbank von OpenPrinting gelistet. Ohne eigene Erfahrung oder genauere Recherche würde ich bei den Voraussetzungen nicht davon ausgehen, dass er kompatibel mit Linux ist, und dir von einem Kauf dieses Geräts abraten.
Er wird aber in der Datenbank von HP Linux Imaging and Printing gelistet und benötigt mindestens HPLIP ab Version 3.13.7. Damit wird er in Ubuntu 12.04 noch nicht unterstützt und man müsste aktuellere HP-Treiber manuell nachinstallieren. Unter Ubuntu 14.04 ist die vorhandenen Treiberversion aktueller und der Drucker sollte ohne Probleme unterstützt werden.
Über die Qualität des Geräts kann ich dir mangels eigener Erfahrung nichts sagen, aber HP bietet eigentlich schon bei ihren günstigen Modellen ein sehr gutes Druckbild. Meldet sich bestimmt noch jemand, der dazu mehr sagen kann.