Ayaan Hirsi Ali was a member of the neoliberal VVD party (who in the EU are members of ALDE, I think), and it was the somewhat more right-wing immigration minister from this party who more or less caused the scandal. Verdonk lost the internal party vote for leading the VVD into the elections, by the way.

The Dutch counterpart of the CDU is the CDA, from which Balkenende himself comes. They are as center-right as you can be while being on the right wing in the Netherlands (the balance having shifted somewhat).

The French UMP is also fairly center-right, I think. Here too it is the person (Sarkozy) who on the right wing of the party, from which you also have de Villepin.