I have never used a Mac except in a limited environment. Generally speaking, when you share a printer, you cause it to show up on the network with its own name. Sometimes, the first time the client tries to use a shared or networked printer, it needs to install drivers for that printer for its OS.
FYI, I don't know if your user account on Mac needs to be a certain type of account (such as Admin) to share a printer.
This is how you share a printer on Mac 10.2+:
http://8help.osu.edu/1163.html
Sharing USB Printers in Mac OS 10.2 and Later
Since Mac is back to its Unix base, I imagine you could install CUPS. The article below says non-Mac machines won't just "see" the printer because you shared it (as above). This make sense, because when I used my laptop at school, I couldn't find printers that were connected to Windows machines. (I think that's because of the loss of an easy-to-use GUI printer setup tool in KDE 4 on my distro...they were network printers with IP addresses, so any OS should have seen them, but there was no place to enter an IP address in KDE 4's printer setup, only machine names, and the networked printers in that room are not named.) When you share a non-network (direct-attached) printer in Windows, it is given a NetBIOS name (Windows machine name), and I assume Mac does something similar...hence simple sharing probably is not compatible with non-Mac machines.
So, if that doesn't work, un-share it and try one of the approaches below. (Samba is the most complicated.) Perhaps gimp-print with CUPS...check out your Mac help or Mac websites to find out about installing CUPS.
http://members.cox.net/18james/osx_printer_sharing.html
Printer Sharing from Mac OSX