Podes, sim.
Um servidor virtual - ou VPS - permite-te teres um tanto uso de CPU e memória para ti apenas, nunca partilhada com outros (a menos que se faça overselling, nesse caso, o host é uma porcaria...).
Podes colocar basicamente o que quiseres, porque tens acesso root.
Quqanto precisas?
Posso-te indicar alguns bons hosts internacionais.
SL