Do you maintain the users in Windows, or something else? What the solution for managing single sign-on, and getting the the "other than Windows" to recognize Windows security principles for access control?
Apple has also put a lot of effort into making OS X work seamlessly with Windows. Simple workgroup networking between my Mac and my PC is easier than between two PCs.