apt-get install cupsys-bsd is what you want. From what I understand, this package essentially points any print job made to lp/lpr to cups.
Also, sounds like you've already got it, but for if "cups" doesn't show up as an option when installing a printer in the "KDE Control Centre, System, Printing Manager" in KDE 2.2.x & higher, you need to install the package kdelibs3-cups. If you don't have it, you can still use the cups web interface to manage your printers, but I prefer to use the KDE printing manager. Bruce

