Hope the links you got will help. Apple did a pretty good job of enableing Printer Sharing, even in OS 9. But it is not made easy by some of the 'hoops' the printer makers force on us.
My wife (and I) both like the Brother, USB laser printer. But the only way to share it is to have it connected directly to her iMac, it does not like being on a hub. I still sometimes lose it and have to go through the Sharing CP, dump the listing, and have it search the 'neighborhood' and select it again. I must also be sure that her machine has started up before mine.
She can much more easily share the Epson 900 because it is connected to the USB hub for 'all' to see.
The main thing is to be sure both machines have exactly the same OS and Printer Sharing Extensions, sounds like you've got that covered. You can probably get by with only adding a USB hub (get a powered noe, if possible) and they aren't expensive.
Good luck!
BTW, you might appreciate the a conversation I heard yesterday. A reporter was talking to a Scotsman about the multiple terms they have for wet, rainy, grey weather. Then he asked how many they had for the type of weather they were experiencing (bright, sunny, not-too-warm) in Washington, DC that day. The Scotsman quickly replyed, "We don't ever have this kind of weather!"