Although the printer HP Deskjet F2430 was automatically detected upon usb connection to my ubuntu-9.10 desktop, the 3.9.8 version of hplip that came via apt repository did not quite get printing to work.
I headed off to hplipopensource.com, downloaded and installed the latest driver (version 3.9.12 as of this writing) and got the all-in-one printer to work just following the install wizard.
I have yet to test the scanner... but that's going to be another update.
HP Deskjet F2430 scanning
Popped open the Xane image scanner and scanning works like a breeze.
F2430
I had the exact same problems and this fixed both my printing and scaning. One minor note. At the install point where you had to unplug the USB cable that didn't work as the window that came up failed to find the printer. I rebooted, re-ran hp-setup and it found it.