When do I start getting billed for invited users?

As soon as you invite someone, his or her account is active and ready for use and you will be billed immediately.