Dear Matt,
my French 12-13 year old students would certainly be very interested in e-palling yours! They study English (as well as Spanish or Italian) and their English book has a whole unit devoted to Australia. It is based on the story of a group of 12 year-olds who go to a drama club in London; one of them-Sharon- is Australian; so when she goes back to Australia, there's a whole unit about her and her country.
French students are always very excited about Australia and Australian culture. My students would also have a lot to share with yours as they live in Marseille, a big cosmopolitan city with a rich history which they know well.
Most of them have two cultures (French+North African or Central African) and would therefore have a lot to say to your students.
However, as you probably know, our students here are on holiday at the moment, so they could only start e-palling yours in September. Would that be alright? Would your 12-year old students be interested in writing to mine?
Grand bonjour de Marseille!
Sabine