VPS (Virtual Private Server) can be the right option between slow/inflexible shared solutions and a dedicated server if you can afford it or don't want to deal with complexity.
Some of the popular choices include: InMotion, DreamHost, Bluehost, A2 Hosting, HostGator, Hostinger, GoDaddy, etc.
What VPS provider do you use/have tried?
How much do you pay monthly? Are you satisfied with the performance, ease of use and support?