Would be cool if you're given a menu of what to search
Database
ID3 Tags
Internal Folders
External Folders
What ever you select gets added to the list of where to search, in the order you select them.
So if you Select ID3 tags, then Internal folders, then external folders: It will search ID3 tags of internal folders, then ID3 tags of external folders, then file/folder names of internal folders, then file/folder names of external folders.
As it finds stuff it can just list it, constantly moving the cursor to the bottom of the list. You can press any button to abort the search.
Personally I don't use the DB. ID3 tags are a pain for playlisting, but useful for searching.