I would think The International School of Paris and The American School of Paris.

I have taught in 2 international schools in Italy (one of them I would avoid at all costs - a school in Pisa, and the other one I would recommend - AIS Genoa), but I have not taught at a school in Milan or Rome. However I have friends that have worked at schools there. I have a friend who works at Ambrit in Rome, and she seems happy there. I have heard nothing but good things about ISM (International School of Milan). I have met some of the teachers while at IBO workshops, and would actually like to work there one day myself down the road! I have visited ASM (American School of Milan) and they had some interesting (positive) things going on there. The lower school of ASM is multi-age classrooms. The International School in Turin is also good from what I know. I had a friend who worked there, and I know some of the other faculty there. All the lower school faculty I have met from IST are wonderful, and my friend enjoyed working there, but she missed the States and returned back home. And also Turin is really a lovely city. I was surprised when I visited it! Hope this helps some.

A school in eastern Europe required the same - HIV test and doctor's certificate that I didn't have any social diseases. I didn't mind. I don't think the school informed me of this during the interview, but later after I had signed a contract and they gave me my list of things I needed to get done before arriving in the country. Again, I didn't mind at all.

I agree with the previous poster - get used to this kind of thing in international teaching.