Don't know how it's outside of Germany but here the known good Hosters are all-inkl, Netcup, Ubernauten and Manitu.
The term it's advertised here is just Webhosting. But it's probably safe to search for "Webhosting PHP".
It should be between 2-5€/month for most projects.