Are there any fees associated with the hosted MicroSoft Exchange system?

Yes to be hosted by the Microsoft Exchange system one has to pay licensing fee. The cost of those fee's will vary greatly depending on how many people are using the server and for how long.