When clients ask me about projects of this size, I generally tell them to start with a visit to the the Moodle Partner's page: http://moodle.com/partners/. It just makes so much sense to have an expert partner to work with in implementing your installation and they are located all over the world.
For smaller project needs, I've summarized a few sources of free Moodle hosting at http://buildyourcourseonline.net/blog/?p=360
And low-cost solutions at: http://buildyourcourseonline.net/blog/?p=352
If you'd like some help with strategic planning, faculty training and student preparedness, I'd love to discuss it with you.
All the best,
Claude Whitmyer, Co-Founder