If you pick a VPS with too little allocated RAM then you'll start swapping when load gets high. Then you're basically back to square one.