желательно, конечно, иметь запас денег не только на сервер, но и на админов и рекламу, хотя Imho, 500$ для рекламы хостинга это не бюджет, сейчас нужно гораздо больше денег, чем 2-3 года назад, пошло очень много мелких хостеров и конкуренция возрасла.
А по поводу сервера, то можно взять коло (1500 сервак + 50 датацентру в москве) либо дедик (только 100 датаценту в москве). Цены приблизительные. А по поводу забугорного сервера есть другие проблемы.
http://www.webhostingtalk.ru/showpos...32&postcount=5