I use k-9 for my email program.. just my aol account, all i have to do is long press on the trash folder and the menu will come up and click on empty trash.
I havent had any problems with it and have had it on my g1 and mytouch. really never used my default email program.
Brad