40 кхитов это немного. Такое даже VPS потянет, хотя при обилии статики может по диску просесть, но тут уж не угадаешь, от соседей тоже зависит. Дедик же даже самой слабой конфигурации переварить не поперхнувшись. И даже в принципе будет большую часть времени простаивать.
С облаком проблема в том, что нужно под свои нужны правильного его настраивать, что бы ресурсы зря не простаивали, но и не тормозило. Засада в том, что пока придешь к оптимальному конфигу придется потратиться, причем явно больше, чем в случае покупки дедика. По крайне мере так получается на практике. Лично я предпочитаю держать дедик и платить фиксированную сумму в месяц, это позволяет точно планировать бюджет.
Кстати, стоит подумать о покупки дедика с тем либо или размещении у знакомых если если такая возможность. Это будет точно самый дешевый вариант.