I've had intermittent problems with my MacBook with regards to it "seeing" the 3 other computers in my home network (2 Windows XP and 1 Vista) but now nothing shows up at all under Network.
Interestingly enough, I used Finder to open a recent folder which then caused Network to see that one...