VPS is a step forward after the typical shared hosting most of the providers offer out there. The main advantage is that you are not being limited with any restrictions from the hosters, for example, restrictions considering running cron scripts with intervals of less than 15 minutes, or setting up more than 5 simultaneous cron jobs. While having root access to your resources you are limited only by the hardware you own.