Для начала посетим
http://ru.hetzner.com/ и выберем, что нам больше по душе и карману.
Я остановился на EX4 на мой взгляд наиболее сбалансированное решение под хост виртуалок для LAMP серверов.
Затем идем на форму заказа и выбираем понравившийся сервер и необходимые опции.
В ходе этой операции необходимо будет указать данные кредитной карты (дебитная тоже подойдет), без этого регистрация не завершится и заказ не примут. Теперь ждем 2 письма, одно о том что заявка принята, другое о том что она выполнена (в нем же будут данные по панели управления, включая логин и пароль). Не забываем, что немцы работают по строгому распорядку и многие заказы выполняются только в рабочее время.