Highly reliable and scalabe VPS?

[Franburgs]

We are moving ahead from beta launch of a business app and will start getting more traffic. Initially app will provide xml to 1k-2k daily mobile users with 10% using web access and this figure may go up 10-20 times by end of this year. Our users are paid users. So we can afford to pay for hosting. We use php/mysql. What kind of solution can you suggest for us? VPS like linode/softlayer or dedicated server?
Reliability, uptime, security and peace of mind are our top priorities. But we need highly scalable solution as requirement is going to change fast.
Thinking to try GTHost.com VPS solutions, but still wanna know your views on them? Are they trustworthy?
Any other recommendations please?

Thanks and regards

[Nickindred]

I have seen  at GTHost.com web site that their prices start from $4  per month.
Does it mean they are unmanaged VPS provider?

[Fleck]

KVChosting.net and netshop-isp.com.cy VPS solutions are worthwhile.
THE BEST. Absolutely. You can't have more. Excellent customer service, excellent tech quality, excellent uptime. Maybe a bit expensive but, you know, quality has to be paid. A+++

[swirl]

Worthy deals are available from netshop-isp.com.cy and hostsailor.com.
The service is reliable and reasonably priced, they have a very good management and they have taken care of our requests in a timely manner.

[Herstin]

The VPS promo is $5 for the first month for all VPS plans. https://hostingsource.com/vps-hosting-promo/