I'll tell you a bit about the homebirth and midwifery conditions in the countries you are considering to live in. As far as I know, that is.
Most of the countries you mentioned would not require a
travelling midwife, as they have their own homebirth midwives.
For places where there are no homebirth midwives available, I am happy to travel and can even travel outside August now (hehe) as my son is almost grown up. However, when travelling these days, I have my almost two-year-old daughter with me.
Now some more detailed information about the various countries:
Many women have homebirths there, I think about a third of the population. So it should be very easy to get a homebirth midwife there. Dutch people typically speak very good English, too.
Here is a link to a Swedish homebirth association consisting of parents, midwives etc. There is a list of people you can contact for more information about homebirths in the various Swedish districts: http://www.fodahemma.org/barnmorskor_mm/kontaktpersoner
In Sweden people typically also speak very good English.
I can't remember I wrote anything about an Austrian midwife, but anyway I did a little search for you and came up with some websites:
www.hebammenzentrum.at - Midwives' center in Vienna. They have a long list of homebirth midwives on their website. Click at "Hebammen" (midwives) on the menue to see the list. There are so many midwives listed there that some of them should certainly speak English!
A midwife in Vienna that somebody recommended on a website: www.hebamme-ulli.schuster.at.tf/
A midwife in Graz that somebody recommended on a website: www.hebamme-wenger.at/
In Germany, my home country, I personally know many midwives, so if you end up here, let me know where exactly and I see if i can find one. Quite a few speak English, too. Unfortunately more and more homebirth midwives stop practicing due to low fees paid to us by health insurance companies and at the same time steeply rising indemnity insurance fees. So far it is still possible to get a homebirth in most areas, though, at least the bigger towns. And hopefully we can manage to revert this trend by securing better payment for midwives.
As for Freiburg, I don't know anyone personally, but here is a website of four homebirth midwives, which really sounds good: http://www.hausgeburt-freiburg.de/portrait.html
My own location is in Southeast Germany, near Czeck boarder.
Don't know much about the conditions there, but one hears that it is getting more and more difficult to get a homebirth midwife there. I think most have stopped practicing because of the enormous indemnity insurance rates.Births are very medicalized in France, with just about everybody having an epidural and so on.
Here is the story of one woman's four births, the second of which was a homebirth in France: http://www.homebirth.org.uk/pat1.htm
In Spain having babies is very medicalized, too, and not many women have homebirths either. But there is one place that would certainly be able to give you all the information you need about homebirths in Spain and that's a birthing centre in Andalucia. Here is their English website: http://www.da-a-luz.co.uk/index.php
Wherever you are headed, I wish you all the best in having (and making ;-)) your future baby or babies.