I have the same problem. Everytime I need this function I have to use a windows system :-( to perform a search in the LAN. It's a bit irritating. I think it'd be very useful to have this search option. -- nautilus search on vfs locations would be nice https://launchpad.net/bugs/42889