Maybe Mail::Box is good for you. It has a lot of features, one of the handy ones being that you can easily save into an extra 'deleted' folder the messages that you are deleting (just in case... ;) ).