>The fact is that this was the only place where we had the delete all. I wanted to make standard all the way.
Michel,
My vote would be to put remove all on the other pages too. I use that all the time and sometimes I'm looking at 15+ messages. To have to check each one before I hit the delete is just a little nit. I can live without it but having Delete all makes it easier.