There is an open source driver at sourceforge which worked fine for me with Lubuntu 11.04. Download the debian package here: http://sourceforge.net/projects/cupsdriverkodak/files/c2esp_18-1_i386.deb/download
Scanning not tested yet on Ubuntu, but working with Mac OS X.

I am using the printer via Wireless. At the setup routine enter

socket://your_printers_ip:9100/

as device URI.

(newer tar.gz also available at http://sourceforge.net/projects/cupsdriverkodak/files/)