Most spyware tools have a option that you can enable called "Heuristic search" which analyzes files for common characteristics of spyware/virii/etc without needing signatures (although some also use their signature database to look for slight variations of the signatures).
Bookmarks