In the past, you could do all the setup in PCC (printerdrake?) and everything just worked. But sometime after KDE 4, it became seriously broken.
I have piddled around in cups trying to connect to my Brother HL-5170 (plugged into the router), without much success. It worked at one time, as did my Kodak EasyShare Photo printer when plugged into a USB port. Alas, no longer.
If it doesn't straighten out with a fresh install (maybe next week), I'll be right here with you, asking for help.