I have a computer running Fedora 17 with a Xerox Phaser 6360N attached to it.
I need to share that printer to a LAN computer running Windows 7. How do I do this? Preferably without Samba.
You should really use Samba and don't be scared of it. It served me very honest back in the old days.
You can start reading right away from: http://docs.fedoraproject.org/en-US/Fedora/15/html/Deployment_Guide/ch-File_and_Print_Servers.html#samba-rgs-overview
I can bet things didn't change a lot since Fedora 15. And Fedora 17 Deployment guide doesn't exist, neither for Fedora 16. Probably because nothing has changed on this topic.