Порекомендуйте какой сервер лучше купить - новенький или всё же б/у??

Скорее всего новый, тогда он и мощнее будет, сайт не будет падать.

Думаю вам лучше всего купить именно б/у сервер, так как за счёт этого выйдет куда дешевле, а его качество ничуть не хуже. Насколько мне известно, данной деятельностью уже давным-давно занимаются ребята с сайта https://nord-server.ru . Направьтесь к ним.