Running the Moodle VLE involves three levels of competencies:
- system administrator: running the complete software stack including Moodle, looking after the network infrastructure, backup, security, etc.
- Moodle administrator: The person who operates the "admin" account in Moodle
- teacher: content, instructional design, delivery
As I see it, you plan to be the teacher but outsource system administration. Your question is how to handle the Moodle administrator part. I would tackle it in two phases: a pilot phase and production phase. During the pilot phase keep the Moodle admin part to an absolute minimum. Go to any random cheap hoster, there are even free services. Concentrate on the teacher job. OK, there are few things you should take care of, like which major version of Moodle, 1.x or 2.x. The general advice is go for 2.x if you start from scratch.
Once your courses take shape, you can come back to Moodle administration. By that time you'll know more.