I used Godaddy.com. They have an auto-installing thing for Moodle 1.9. I spent less than $150/yr for a domain name and website where Moodle got installed.
What do you hope to do with Moodle? They said my Moodle site would handle 200 concurrent users.