I use Ubuntu 11.10 and HP Scanjet 3800 works fine with XSane Image Scanning program (XSane 0.998). You have to start the program and it will automatically detect your scanner if it's turned on. I installed XSane from the Package Manager in Ubuntu...
Hope this helps! Though...5 years late... :-D Better late than never
))))