OK...printing in Linux is one of the more difficult things to do, but I've gotten both local USB printing and remote printing working...you have to make sure that the printer is shared (of course) and that you have cups and foomatic installed. Start cupsd.
Then you go into the Printer setup in your gui (in KDE it's Control Panel->Peripherials->Printers. Add a new printer and play around with the settings a little. That's as specific of instructions as I can give atm. Let us know if you need any further help (with more info). Good Luck.
