They used invites for the Gmail rollout as well but maybe those immediately created accounts. I seem to remember invites being sold on eBay.
But email was already an existing protocol. So invites meant nothing. I could still communicate with my family even though they were still on their ISP account. Or my sister with her university account.