UPDATE:
Well, I couldn't get the printer to work with Snow Leopard. So, I downgraded one of my Macs (a Mini) to Leopard. It found the printer immediately via AppleTalk. Once I installed it on that computer, I then shared it over the network. The rest of the computers, found the printer on the...