I think this mostly depends of the provider, the cpu power and the "overselling ratio" if there is openvz/lxc in there :)
Wich provider did you think ? For see what they offer ?
(Oh, and look here, most game server need high single-thread power than multithread power...