No dokładnie tak. Tanie hostingi polują na naiwniaków w większości, którzy najlepiej jakby tylko płacili za hosting, a nie korzystali z serwera lub co najwyżej sporadycznie. Natomiast każdy kto rzeczywiście gęsto i często potrzebuje zasobów za które zapłacił jest złem koniecznym, które trzeba zniechęcić opieszałością w kontakcie, piętrzeniem problemów, itd. Oczywiście nie twierdzę, że nie ma dobrych hostingów, ale te dobre hostingi kosztują słono, z pewnością więcej niż własny VPS, a nawet porównywalnie z tanim dedykiem. I taka jest prawda i nie ma sensu zaklinać rzeczywistości bo z pustego i Salomon nie naleje - dedyki podrożały w ostatnim czasie, teraz z kolei jest akcja z adresacją IPv4 (będą słone opłaty miesięczne), więc będzie jeszcze drożej, niejeden hoster tego nie wytrzyma i będą kombinować coraz bardziej.
Odnośnie tego co bym polecał to jest to temat rzeka. Wszystko zależy od tego jakie tryby gry, mody, itd. Zasobożerność jest bardzo zmienna w tym przypadku. Tak naprawdę potrzebujesz pomiędzy 8 a 16GB ramu, żeby nie było problemów. 4GB to jest absolutne minimum i na pewno zabraknie ramu jak się trochę rozkręcicie. Dlatego jestem zdziwiony, że chcesz to robić tylko przez kilka miesięcy bo takie projekty zazwyczaj skaluje się i rozwija właściwie w nieskończoność. Zaczynasz z grupką znajomych, z czasem zdobywasz graczy, inwestujesz w reklamę, przenosisz się na dedyka, itd.
Także mamy kilka podstawowych czynników które trzeba wziąć pod uwagę: wspomniane tryby/mody, horyzont czasowy i możliwości finansowe.