Personally, I don't ever use folders. I've been there, and I'm glad I got it over with. I have no use whatsoever for Outlook-like complexity and complex rule sets. And please don't think that this is just because I don't deal with email a lot. But there are different kinds of people who use email in different ways. To each his own.
There are only three kinds of messages: messages I have to act on, messages I want to keep and the rest.
The first, I flag and archive, the second, I archive, the third, I delete. The list of flagged messages then becomes my todo-list. If I ever need to go back to some discussion I did not flag, I rely on search. This really only works if threads are collated into conversations. Contrary to the original article though, this feature is not exclusive to Gmail any more, so that particular advice can be ignored.
I believe that this is one implementation of 'inbox zero', for which you should find plenty of stuff on the 'net (43Folders and Merlin Mann should be great starting points).
That said, I never claimed that folders are inefficient for email. I just said that my system did not involve any. That said, there are a lot of people who will say that a good searching mechanism is more convenient than a complex folder structure. (And conversely, that you only need folders if your search sucks. Search has gotten a lot better in the last few years.)
One might argue that the whole point of our brain is to recognize patterns. Therefore, we are very very good at grasping the context an email message belongs to. Maybe we don't actually need folders to signify context externally. Also, tagging seems to be a more natural way of providing context than folders, for the simple fact that messages might belong to different contexts simultaneously. Still, the only context I need in an email app is whether something is actionable or not. Everything else is just noise.
Also interesting on this topic are these papers:
* Better to organize personal information by folders or by tags?: The devil is in the details
* Don't take my folders away!: organizing personal information to get things done
* Keystroke Level Analysis of Email Message Organization
And speaking personally, the one feature that I would love to see would be a way of attaching personal notes to an e-mail without actually altering the e-mail itself. I'm sure someone, somewhere, has implemented this but I have yet to personally see it.
OT: I wonder if there's enough HN people at OSCON to have a get-together/BoF of some sort? I'm up there for the week workshopping/presenting about Arduino & Android fun...
The concept video is very annoying because of the 'arty' way it's been filmed. They have shown three ideas: sort mail by sender, sort by conversation and show me all attachments. So far, so good. What they haven't mentioned is any form of search functionality or foldering. Looking at my inbox right now I see a set of separate conversations from different people about the same topic (in this case, OSCON). What you want to get on top of email is automatic foldering (pet topic) so that you get an intelligent view of your email.
What's shown in the video seems to be pretty basic wrapped up in a flowery dress to make it look like something amazing. I can believe that people would appreciate clean email interfaces, but this seems like it doesn't take into account real world stuff like figuring out who's cc:ed on a message or what the subject line is, or what happens when an exchange of messages stops being between two people and starts being between three or more.