After Ireland, Canada, UK, Australia, NZ, I'd probably go for Scandinavian countries and Iceland. They have smaller native-speaking populations, a high level of exposure to English, and great foreign language training. Then I'd probably go for countries like Latvia, Romania, etc.

I'd consider Germany and France to be third-tier in that sense because they have large native-speaking populations and a greater expectation that people know their language.