In the earliest days, it was a sign of belonging to the "inner circle" to get an invitation. Just like FaceBook. Of course it didn't last, but cemented a "gotta have" aura to gMail. Of course ease of use and vast (for its time) email storage were competitive features.