If you are using Windows 7, you can add network files to Libraries using a tool such as Winaero's Librarian (
http://winaero.com/comment.php?comment.news.8) (Explorer won't allow adding them). And then add the following registry tweak:
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\SearchPlatform\Preferences]
"EnableSearchingSlowLibrariesInStartMenu"=dword:00000001
This will allow the **Windows 7** Start Menu to search the contents of the shares you added to Libraries, although note that they are not really indexed by Windows Search. The Windows Start Menu searches them without indexing. Also, it works only with the Windows 7 Start Menu, not Classic Shell's Start Menu.
On Windows 8/8.1, the Start screen may be able to search network files that you added to Libraries if you press the Win+F hotkey but again they are not really indexed, it searches them after you type the query like the old non-indexed search did. See the guide here:
http://winaero.com/blog/how-to-search-n ... indows-10/