Although this probably won't fix your problems, I suggest aftermarket firmware for the WRT54G. I used that router at a place I volenteered and we hated the factory firmware.
But to make sure: All your computers are in the same workgroup? I would make sure the names are similar too (for me personally, I name my computers by laptop/desktop with a number) then just type //computername in an IE window to access files.
