Microsoft charges OEMs not customers. I doubt many customers paid for Windows.

Also for Office, what free alternatives were there when Office was gaining popularity?

Compare that to now. How did Windows Mobile work compared to Android?