Or any library that has hundreds or thousands of customer folders.
Because the tree view gets a bit long and enabling paging on it just annoys users because they just want to get to the correct folder, I provided a search box that only returns the custom folder content type (called "Customer" in this case) in the search results.
Add the Search Input web part and configure the additional query terms to include the custom folder content type and enable Append additional terms to query.
|

|
This will give you a search page with results for any folder matching the search string. E.g.

|
It is a shame you can't specify the item icon in the case of a folder content type in the list view but I could change the XSL in the search results (that will be another blog post).