I'm looking to establish synchronization between a hosted Exchange and Dynamics CRM Online.
Is this feasible?
Yes this is possible, please see: Set up server-side synchronization of email, appointments, contacts, and tasks