When using iOS 4, Gmail accounts offer the ability to archive your messages rather than delete them.
This article describes the difference between archiving and deleting a Gmail message, and how to enable or disable this feature.

Related posts:

1. iPhone and iPod touch: Gmail account will not connect to Gmail server
2. AT&T: iPhone is unable to view new voicemail
3. iPhone, iPad, and iPod touch: Understanding Restrictions
4. iPhone and iPod touch: Home screen icons are magnified or large
5. iPhone and iPod touch: Calibrating Nike+