Google was already fairly profitable when Gmail was started, and did a considerable amount of capacity planning.

It was also invite-only for a loooong time.