So I convinced a friend to scrap his copy of XP and try Ubuntu 9.04. He does and upgrades to 9.10.
His printer is an HP Laserjet P1005 and it was working fine with XP. Now, it isn't even detected in 9.10. I've opened a browser to http://localhost:631 and tried to find the USB printer but no luck. I can load the drivers but it is useless since the printer is not found.
(Dual core Pentium with 1G RAM)