Setup HP LaserJet P1006 in Debian + Gnome

In the Gnome graphical printer interface
sudo apt-get install System-config-printer

Install the HP LaserJet drivers -
sudo apt-get install hplip

Configure the HP LaserJet printer -
sudo hp-setup -i

This will also work for many other HP printers.