Micro Sites Linking Together

Within the next few months we will have about 100 microsites all in the same general niche. We plan on linking these sites to one another for the seo/rankings boost. Not a new idea of course but we want to do it right. Would this require us to use different hosting companies, names of record, etc so Google doesn't know they are all owned by the same company? Although this will be a small link network we don't want to look like one.

Basically you are looking to create something like private network. There are lots of threads in here with tips about properly creating your private network, so simply search around for that topic

You could make that possible through creating a private network. Read more about this topic so you could accomplish your task.