Once deleted, it seems to delete from server. I just took two messages, deleted message, and they were not in the Trash folder on the server. Nor on the tablet. To me... that's a slight problem. I'd rather they move to the Trash folder so that in case I make a mistake while traveling, then I'll be able to move them in case I "fat finger" the files. But no room for rules quite yet...