Network search takes forever..

[dwrae]

Note that it indeeds searches recursively through your folders as this is needed. Most people have their music in a folder called Music or similar, so you would need to enter that folder first and the search will be restricted to the files in that folder.