If you want only a site for your company, use a already done one, like wordpress.
If you want to start to develop from zero, start with the BEST tool you can get. PHP is not.
I suggest pick django or ROR. Why? Because you start not only with language but better yet, a framework. Django, for example, let you build a website smart from the start. Good architecture, good quality, performance, security, documentation, MVC, layout/template done rigth, support for multiple database, ORM (object interface to the db, and very good IMHO), etc... And the language is a joy to use.
And about the hosting... if you want something serious, anyway is better to chosee a VPS or a inexpensive and well rated host as
http://www.webfaction.com/hosting/django-hosting.
But if you want to build something to deploy in ANY-CHEAP-LOW QUALITY-HOST then yeah, pick php+mysql. And better, find a framework similar to ROR o Django.