You could also use a list builder. (Take a look at "Designing Interfaces" by Jenifer Tidwell ad the UX Guidelines from Microsoft).
Someone created a live demo too...
You can add filters, search and groups to the list on the left, and thus make is easier to "select all" items from a certain group or search result...
