Melhor País para trabalhar enquanto estudo inglês

Olá!

Tenho quase 40 anos, sou funcionária pública municipal, tenho graduação em Letras, apesar de não ser fluente no inglês e pós graduação na área de legislação educacional. Estou com vontade de pedir Licença do funcionalismo por 1 ou 2 anos e morar em alguns países da Europa, tanto para aprimorar meu inglês, como para ter uma vivência em culturas diferentes. Entretanto, não tenho idéia de onde começar. Como não possuo renda disponível somente para viajar, eu teria que trabalhar. Alguém pode me dizer que país seria melhor para começar essa viagem: passagem mais barata, custo de vida mais em conta, facilidade para fazer curso de inglês e trabalhar? Alguém conhece alguma agência de intercâmbio confiável, que já tenha utilizado seus serviços e que tenha dado certo?

Agradeço colaborações nessas questões.

Atenciosamente,

Elaine