A number of business areas I work with use a folder structure to organise their Sharepoint housed documents (not ideal I know, but we\'re stuck with it).
Have you thought about creating a view with 'Folder = Show all items without folders', that would get all your documents out of their folders and then perhaps you could create your filter(s) over that view.