I'm leaning towards having a permanent free tier with a low seat limit.
On billing, I'll definitely have an annual subscription option. From interviews I found that, in some cases, team leads will have to file expense reports and doing it monthly would be too tedious.
I'll have to think through offering quarterly and semi-annual plans. My gut feel is that it'd be too much complexity to have 3-4 options.