Not true. FuzzyFinder does search recursively.

It can, in fact, search pretty much anywhere in vim (from the docs):

        - buffers 
        - files 
        - directories 
        - most recently used files 
        - files around most recently used files 
        - most recently used command-lines 
        - bookmarked files 
        - bookmarked directories 
        - tags 
        - files which are included in current tagfiles 
        - jump list 
        - change list 
        - buffer lines 
        - quickfix 
        - help