Bei der Einrichtung eines HP Druckers via hplip-setup schlug bei mir der Firmwaredownload (hp-firmware) bei Arch-Linux und bei Ubuntu fehl.
Das Problem dabei ist, dass die hplip-Tools python 2.x benötigen, zur Zeit aber in der Regel /usr/bin/python mit python 3.x vernküpft ist.
Somit muss man zur Installation "einfach" den Symlink /usr/bin/python löschen, einen neuen mit
ln -s /usr/bin/python2 /usr/bin/python
erstellen. Danach klappt die Installation. Nach der Installation sollte man dann wieder einen Symlink zu /usr/bin/python3 erstellen!
Beim Einrichten des Druckers mit hp-setup musste ich auch festellen, dass das Tool mit Umlauten nicht umgehen kann, so schlug die Einrichtung eines Druckers mit dem Standort "Büro" fehl. Ohne Umlaut klappte es dann.
Bei Arch Linux sollte man nicht vergessen CUPS (/etc/rc.d/cupsd) zu starten und auch in /etc/rc.conf zu konfigurieren, sonst kann hp-setup den Drucker nicht einrichten.
Zur Problematik bei Arch Linux:
Update 13.10.2011
Da zur Zeit http://www.openprinting.org/ nicht erreichbar ist, kann das Plugin bzw. die Firmware bei der Installation nicht automatisch heruntergeladen werden.
Die Plugindatei für die aktuelle HPLIP-Version gibt es zum Beispiel hier: http://agni.csa.iisc.ernet.in/CASL/printer?action=AttachFile&do=view&target=hplip-3.11.7-plugin.run oder hier: http://keks.upful.org/arch/hplip-3.11.7-plugin.run (Quelle: AUR hplip-plugin Pakage Info)
Wenn eine andere HPLIP-Version verwendet wird, muss einfach die entsprechende Datei mit dem Namen hplip-VERSION-plugin.run gesucht werden.