Yes it's strange. Their PHP is 5.3.3 which isn't even good enough to install their recommended one click install Joomla. Funny but they also have a one click install service for Moodle 2.7 which doesn't work.
I'm moving to a new host, a British one this time. They look good, promising everything including the latest php and mysql etc with easy install of moodle.. As well as expertise knowledge for Moodle. 3 pounds 95 includes a domain, which I don't need another domain. In reality though it ends up being 4.95 plus almost 10.00 for a domain, then you get your free domain. Despite the marketing tricks it seems a good deal.
http://www.gogethosting.co.uk/web-hosting.html
As you can see, their specifications and claims look pretty good for the price. I have seen much higher prices with others offering shared hosting with moodle with a lot of restrictions. I can only hope they live up to their claims when I give them a try.