VPS deals from a2hosting.com and hostsailor.com can be suitable for your needs, the OP.
Check out their plans as they are full-featured and have well-balanced servers which are not costly.