For some time now I was using the excellent tool Avafind to seach for files on my computer today I discovered a freeware solution for the needs. Its called Everything and can be obtained here. One draw back is that it searches NTFS volumes only. But its not a major annoyance. The other cool feature that I liked was the ability to search for files and folders in a specific location.
Check it out !!!
