Just to add, VPS is usually only a temporary solution, once you feel youe needs have surpassed shared hosting, it's time to go for dedicated.
VPS providers to check are jaguarpc.com and
*********.com.