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 the two will be selected as well!

Unexpected coolness is the best kind.