The starting point should be http://docs.moodle.org/22/en/Performance_FAQ#What_hosting_provider_do_you_recommend.3F.
Then there are other recent discussions in this forum:
- "Looking for cheapy host that can support 2.2" http://moodle.org/mod/forum/discuss.php?d=193821
- "Looking for a web hosting for moodle. Any recommendation?" http://moodle.org/mod/forum/discuss.php?d=62484
You can run the "Using Moodle 'advanced search facility'" mentioned in the introduction to
this forum to find more.
The FAQ I've linked, http://docs.moodle.org/en/Performance_FAQ#What_hosting_provider_do_you_recommend.3F, mentions Moodle Partners. You
are welcome to extend the text. I'm not going to update it, not in four versions!
Before you look for what is called a "cheap" host, make sure you understand what the requirements in terms of usage are. Most cheap hosts will put your moodle installation on a shared server where you share the hardware with many (sometimes hundreds) of other websites.
Because Moodle is a serious learning environment it needs some prerequsites to be met. One being a hardware capable of serving all user requests. If you have 2000 potential users for your moodle site do not even think to start with a "cheap" hoster, it will be a certain failure.
However, if you are serious I can provide you with help on the topic If you send me a private mail as I do not want to discuss such things in an open forum.
my email is norbert.noahidenations.com
All the best