This isa limitation in the stock email client.. Not sure if its to be fixed with the release of 2.2 or not... I know that there are some other email clients out there that support delete such as K9... See below... Hope this helps..
K9 Mail Android App Review by AndroidTapp.com | Android Tapp. Android App Reviews
jwb