Hay cosas que a uno le extrañan, como desde que el principio no estuviese esta opción disponible, Apple se ha puesto las pilas y con la actualización a iOS 5 ya puedes eliminar varios mail a la vez, para hacerlo de bes de abrir la aplicacion Mail, allí debes de dar al botón Editar.
Ahora te aparecerán una serie de círculos en la parte izquierda del correo que debes de ir marcando, no he comprobado que tenga un limite, de esta forma estarás seleccionando los mail con los que quieres realizar la acción en tu iPad o iPhone.
Solo queda seleccionar la acción que quieres realizar con ellos, que se reduce a Marcar con indicador o Marcar como no leido.
Si quieres mover los correos a una carpeta solo tienes que dar al botón que hay en la parte inferior que pone Mover.
Recuerda que tambien puedes seguir a Me cambio a Mac desde Twitter, FaceBook y RSS