I don't have any answers for you, but I have had similar, recent problem. I have set up a new airport extreme network with my Powerbook G3 and two windows boxes. The windows machines can print to the printers fine, but now everytime I try to print from
any application, any file type, the application crashes before it gets to the print dialog box. There is a delay while the computer seems to think about whether the app will crash, then it invariably does. This started after upgrading Adobe reader to version 8. I've removed it but still same thing. I actually upgraded from 10.4.5 to 10.4.10, as well as upgraded Quicktime and the latest security update, thinking this might fix it, but no.
You might want to try to run Disk Utility to scan your hard drive and make sure all the permissions are correct. I did this and the hard drive volume is fine, some of the permissions did get corrected, but still can't print without the app crashing.