The folder is an old bogeyman in the SharePoint world. Anyone who's spent time working with columns and views on a SharePoint library understands the benefit of abandoning the folder paradigm. You should encourage your site owners to disallow folders on document libraries by default.
Some would go so far as to say...
More