I keep all my email in one folder called All Mail. I then assign Categories to group them in ways that could not be achieved using search. For example, all of my sent messages are categorized as Sent and client correspondence is classified as Customers & Jobs. This is what I do in Gmail.
The reason I prefer categories/labels/tags over folders is that a message can have multiple categories/labels/tags assigned to it, whereas it can only be put into one folder (without duplicating the message).
I also like having all my mail in one folder because it allows me to read both sides of a dialogue, with the sent and received messages displayed together in one view.
It would be good if the complete email address of the sender will be shown against their names, and their names and email addresses should be editable.
If you add the "In Folder" column to to your view, it will show the containing folder for each of the emails in your search results. You can also sort by this column.