The gmail ones will yes, but if you have other accounts hooked up through POP3/SMTP and you delete those it will not, so it sort of works like the blackberry in that regard. I wondered the same thing coming from the blackberry and deleting the email from my other than gmail accounts does not delete them from gmail displaying them or off the original server they come from.
Hope this helps!