WordPress Network for regional company websites

I am not entirely sure that it would work with sub-sub-domains. 🙂

Most of your requirements (IIS aside) seem very manageable:

  • consistent design would be easy to achieve with shared theme (or several child themes if required);
  • users can be easily assigned to multiple sites, using single login and account (through editing site in Network Admin).