leider bin ich überhaupt nicht erfahren mit Hosting-Anbietern...

Könnt Ihr mir einen Empfehlen, der a günstig ist und b PHP mit MySQL hat?

PHP und MySQL bietet so ziemlich jeder an. Günstig ist relativ, du musst selbst wissen, was dir guter Kundendienst wert ist. Alles weitere: http://www.webhostlist.de/.