I often use the "All Mail" for its intended purpose of seeing everything.
It would be great if there were a column available to show the name of the folder.
It would also be helpful to have a setting somewhere to disallow deleted items from the "All Mail" view.
Thanks for submitting an idea to the Mozilla Connect community! Your idea is now open to votes (aka kudos) and comments.