The HP All-in-One printer HP Officejet 4500 with integrated scanner is fully supported by the HP Linux Imaging and Printing Driver since version 3.10.2. The All-in-One device is also available in a version with WiFi under the ID 4500W.
The hplip driver can be downloaded from http://hplipopensource.com/hplip-web/install/install/index.html, where also a detailed step-by-step printer installation description is available.
In Ubuntu this driver can be installed with the “Synaptic Package Manager”. The necessary files are hplip and hplip-cups.
The integrated scanner is supported by xsane or by the command-line tool hp-scan (the version 4500W also supports scanning per WiFi):
HP Linux Imaging and Printing System (ver. 3.11.10) Scan Utility ver. 2.2 Copyright (c) 2001-9 Hewlett-Packard Development Company, LP This software comes with ABSOLUTELY NO WARRANTY. This is free software, and you are welcome to distribute it under certain conditions. See COPYING file for more details. Using device: hpaio:/net/Officejet_4500_G510n-z?ip=192.168.1.2 warning: No destinations specified. Adding 'file' destination by default. Using device hpaio:/net/Officejet_4500_G510n-z?ip=192.168.1.2 Opening connection to device... Resolution: 300dpi Mode: gray Compression: JPEG Scan area (mm): Top left (x,y): (0.000000mm, 0.000000mm) Bottom right (x,y): (215.899994mm, 381.000000mm) Width: 215.899994mm Height: 381.000000mm Destination(s): file Output file: warning: File destination enabled with no output file specified. Setting output format to PNG for greyscale mode. warning: Defaulting to '/home/test/hpscan001.png'. Warming up... Scanning... Expecting to read 10.1 MB from scanner. Reading data: [******************************************] 100% 10.1 MB Read 10.1 MB from scanner. Closing device. Outputting to destination 'file': Saving to file /home/test/hpscan001.png Done.