What a friend of mine did, was simply to open a second gmail account, and forward the messaged from one to the other.
The result is that you have a second account for only incoming messages, and you can even make the 2nd account send emails through the first.
That way you don't have to delete any messages at all.
p.s. you can always delete outgoing messages, which are less important (usually)...
