After reading through many articles it seems that there is no built in way for osx lion to search network drives.
We have found a free app called Easyfind that allows you to search any location on your mac as well as inside archives, files and folders.
You can download it from their website http://www.devontechnologies.com/products/freeware.html