http://www.1gb.ru/ - на этом хостинге есть интересные тарифные планы для VDS, например, VDS VZ-Лайт. 1500 в год 5Гб места на диске. Базы данных, домены не ограничены. Удобный вариант если есть много сайтов.
Есть 10 дневный тестовый период - можно попробовать перед тем как решиться переезжать.
Собственная панель управления хостингом. ISP панель для VDS по тарифу VZ-Профи и выше бесплатно.
На VDS стоит PHP 5.3, который не хватает для Joomla 3. Если есть умение можно установить PHP по-новее, ну а если нет нужно искать кто это может сделать за вознаграждение, получается..