I can see the printer from the mac, I just can't print.
I tried setting up Bonjour, but that didn't work. I don't remember the error, but I could try doing it again, and see what happens.
[EDIT]
Bonjour (on my XP machine): No Bonjour Printers are available