I do not know any Euro hosting places but I have always been very happy with
HostGator It is a shared plan but it is also very inexpensive. I have used them for around 2 years now and have found their online service techs very knowledgeable (not reading off a script) and I have had no issues with servers being down.. ever.
I think their smallest plan is $4.00 a mth USD for a single domain and $7 for unlimited. I have never tried hosting a large amount of info on one but looking at the costs you guys are giving I cannot see it hurting for someone to look into it.