@AndrewWarner: "Check All," then "Archive" works for me, in gmail. But maybe you wanted to actually deal with all the email? :)