That looks like it's trying to send PostScript data to a non-PS printer. (If you get that on the printer, on paper, that is...) Have you tried connecting the printer directly to the Mac? Would it work then?
The reason I asked above is that basically, it should "just work" without any cryptical mumbo-jumbo. Can you connect to the printer (if it's "just shared" via Windows printer sharing on the Windows machine, without any UNIX services etc.) from another Windows client machine? If you, on the Mac, go to System Preferences, Printers, and there click on the plus sign below the printer list, does it not show up in the list?
It generally sounds to me like you didn't actually try the most simple and straight-forward way. Of course I could get the wrong impression...