А что, VDS -- это не хостинг? На чём хостят, то и хостинг.

Я арендую виртуальную машину на Xen за 5 евро в месяц. Это не самый бюджетный вариант.

А dynamic DNS вы давно пользовались, кстати? Бесплатных сервисов-то не осталось. Есть условно-бесплатные, с ежемесячным "подтверждением подписки", но для меня это не ОК.