My project will run on PHP/Mysql, using ajax.
as you said.

you can go on with good hosting provider or big hosting provider that have those feature to help you out with good clients support.

you may cooperate with many good host provider hang in as well.