Two-way Gmail synchronization is now available on the BlackBerry. These days, almost everyone seems to have a Gmail account. If you don't, then you don't know what you're missing. I also regularly use Google Calendar and Google Docs. I feel like I'm computing on the cloud all the time.
Speaking of Gmail, I still remember when Gmail was "beta." Do you remember those days?