minimal ads, a waiting list that you had to be invited to so it made it cool if you had a gmail email, boasting about unlimited storage for email (big deal back then), the better web mail interface.