Printer drivers are available for this printer from Lexmark’s site. Since I’m using 32-bit Ubuntu (uname -m responds i686 instead of x64), I downloaded “Printer driver (without JRE) for 32-bit Linux distributions with Debian-based packaging”.
After downloading, untar and run it:
tar xzf lexmark-inkjet-legacy-1.0-1.i386.deb.sh.tar.gz
chmod +x lexmark-inkjet-legacy-1.0-1.i386.deb.sh
sudo ./chmod +x lexmark-inkjet-legacy-1.0-1.i386.deb.sh
During the installation, it said XSane was needed for scanning, so I installed that from Synaptic. The rest of the installation was just like the Windows installer. No problems!
As measured by Kill A Watt EZ, this printer uses 12 watts at idle and 7 watts in power saving mode.