And you've double checked that everything is in the same workgroup?

Do you have a shared folder on one of the machines that you can't see in the network neighborhood? If you do try mapping a drive to it over the network.

Did you assign static IP's to the computers?