Jane, thank you so much for that information. We are traveling at the moment, but we might be interested come September!
All the different options have their pluses and minuses, and I think the key is to try each approach with your child and see what he/she likes the best. It may be with native speaker or non-native one, Skype lesson or au pair, immersion school or playgroup.
Great thread, everyone!