Here is what I can say of this company:
A2hosting.com do offer latests opportunies with PHP and MYSQL.
They have right prices.
They have many good feedbacks.
I hope It would be interested to you. Use coupon code 20PERCENTOFF to have some discount.