I have a Win 7 computer that connects to my Linux server just fine.
I didn't do anything special. I have read, though, that you shouldn't use the built-in Windows Homegroup thingee, that it complicates things significantly.
This might help
; it's about Ubuntu, but the broad principls should apply to any distro.