I've got the same problem. The instructions above re getting the postscript driver didn't work for me, either. This is getting a little ridiculous now, as I have worked about a week on this problem.
I have a Canon multifunction on my Mac mini running OS X 10.4. I want to print from my Vista Home Premium notebook. The Mac Os X help instructions are useless to me; I don't know anything about configuring an SMB/CIFS network printer. When I followed the instructions from simie, first the IP address of my Mac wasn't detected (I entered it as straight IP address , then as IP address/computer name, etc. etc. ad nauseum). I can't find anything called Generic TCP card; I chose Generic network card. I couldn't find anything called a postscript driver in the list of drivers. I guess Home Premium doesn't support postscript drivers, whatever they are. Oh, well. I'll keep looking.
Ya, the steps above regarding the postscript printers did not work for me either. *sigh*...