Почему же сразу в Германии? Можно для этого использовать и российских хостеров.
Затея-то не такая масштабная, чтоб сразу к немецкому качеству обращаться. Впрочем я с зарубежными хотесрами не имел дела, только слышал, потому соотношения цены и качества не знаю.
Вконтакте выбрал Германию. Но это совсем другой масштаб.
И кстати не обязателен выделенный сервер (хотя с ним может оказаться проще, меньше нужно вникать в детали). Главное, что нужно от хостера для мудл - это немалый объем оперативной памяти, предоставляемой хостером. Обычно они предоставляют 16-40 мб, а по-хорошему нужно 1 гигабайта, его вполне хватит.
http://docs.moodle.org/en/PHP_settings_by_Moodle_version тут написано, что требуется от 128 мб. На деле для надежности нужно больше.
Еще важный момент - это ограничение на время исполнения скрипта. Нужно около 30 секунд ограничение. Сколько обычно у хостеров - не могу сказать.
Обычно чем дешевле хостер, тем больше он ограничивает ваш сайт в ресурсах (могут заманить объемом дискового простарнства, а в вычислительных ресурсах ограничить).
Чтобы узнать, каково ограничение на время исполнения скрипта и ограничение на объем предоставляемой оперативной памяти, нужно внимательноп прочитать условия тарифов хостера, но там может не быть этой информации, тогда можно позвонить хостеру в техподдержку)
О стоимости, подходящие условия тарифа могут стоить около 1000-1500 руб в месяц.