Najważniejsze wymagania to, żeby hosting miał php 5, postgresql 9.1, przydałby się nielimitowany transfer lub jakiś wysoki, przydałby się też cron i automatyczne backup'y bazy.
Wirtualny albo VPS (byle nie za miliard), bardziej skłonny jestem do wirtualnego na początek.