I'm a 4th year med student from australia and am going to do my elective in Paris in DEC-FEB 2010-11. It took some work to organise my elective, but i managed in the end. Although I've chosen to do my elective in a french speaking hosp, I was able to contact the american hosp in paris and organise a place there.
Below you'll find a website that is GOLD! It's a list of english speaking french doctors (and most of them work at the american hosp too)
It's a matter of just calling them up and persevering (leaving messages and telling them that you'll call back). Once you get past the secretaries, it's all good- most consultants have a few minutes to spare to talk to you.
Email doesn't really work, best to call them directly.
All the best,