When I upgraded to debian lenny, my printer scanner didn't work anymore. The hpoj package was missing.
sudo apt-get install hpoj
If you are doing a fresh install you will have to run this command to finish the installation:
sudo /etc/init.d/hpoj setup