Well, if your using gmail, you have to use the full version on the gmail.com website, then there is a delete trash button.
It doesn't appear that Touchdown works with IMAP or POP. I'm still looking for a great IMAP/POP email app.This is another feature I like about Touchdown that isn't in the built-in mail app.