Yea, between different OS, AV's, and configuration (wireless vs wired) it gets really complex fast. Thats why I like my Brother Printer
On NeweggColor Laser, got mine on sale for 219$. A rock solid printer. A little bit of a pain to set up, but just check out all these different ways to configure it.
Brother Downloads lists The Driver Deployment Wizard is a Gem. That combined with Network Connection Repair Tool can gives you alot of power in how you set it up.
But anyway, yea, I don't hear great things about the Shareport program. They have a
forum just for it you may want to try out if you get stuck. Using "File and Printer Sharing" can work, but that also runs into problems between different OS. Just remeber that XP vs Windows 7 and Vista have different Workgroup Names by default. Thats a common issue that gets alot of people. Good luck.