I just realized a cool trick in Gmail (and google for domains mail): you can check one message, then go further down or up in the list several messages and shift-click on its check box, and it will work like a regular list box - all the messages in between...