If you get this far successfully and *still* can't see the linux box from network neighbourhood, then something very odd is happening...
It's been a while since I set up my home network, and my memory isn't as good as it once was, but I recall having some problems which seemed to be caused by windows being free to use either TCP/IP or IPX for it's file sharing.
Things became a lot better when I disabled all the bindings for the IPX protocol. (It will complain a little about not having any bindings, but persist and it will give in.)
Hope you manage to get Samba running. Once it's working it's really very useful.
Richard Jordan