I think this is a problem that was born when WordPress was born, and it is quite strange that such a thing wasn't handled at the beginning. You know, a "Joomla-like" media manager, where you can create folders and organize your files is what is needed. And plugins out there are limited because they won't let me create folders on the fly giving them the name I want (which can be different from the author, category or post name) when creating a page or post.
Is it so true that a very limited number of users need this normal feature?
A shame that all they said is "it just won't happen".