I used to do webhosting on a service called
http://BestHostFree.com for quiet a long time. They are Germany based hosting, decent support and less popular. I recently asked their support whether they will accept Bitcoin. They said they are "looking into it".
I'll be requesting if people can sign up with their free hosting and raise support ticket for Bitcoin payment for paid hosting.