Hola y bienvenido st8rt!
Es verdad que cuando vuelves eso cuenta ya que si lo piensas, es experiencia laboral y encima se aseguran de que sabes el idioma, no como mucha gente que consigue un título de idiomas y luego no sabe mantener una conversación medio decente.
Tampoco creo que uno vuelva siendo un rey ni nada, pero toda ventaja que tengas frente al resto de tus compañeros ya será buena para ti.
En
infojobs hay muchas ofertas que aunque pongan que es en Madrid (por ejemplo), cuando la lees ves que la oferta está en inglés y que piden gente para otro país. En el último año he visto muchas para Dublín.
En monster tienen secciones dedicada a búsquedas de empleo en todo el mundo. Por ejemplo, en tu caso si te interesa Europa el link es este:
http://buscartrabajo.monster.es/european/
Supongo que habrá muchos más sitios para encontrar esta información sin embargo ahora mismo sólo se me ocurren estos.
Salu2!