Trabajo hay, ya te lo digo yo ( aunque mucho menos que hace años ). Otra cosa es que la gente se esfuerze y le ponga muchísimo empeño en buscar trabajo, que eso ya es otra cosa.
Yo todos mis trabajos los he encontrado mediante infojobs, pero ninguno todavía ha sido un trabajo acorde con mis estudios ( RRHH ), aunque ahora estoy haciendo prácticas en una cadena de hoteles de RRHH, además de mi trabajo habitual por las tardes.
Mi madre y mi hermano que vivian en Barcelona, se fueron hace año y medio a Tenerife por motivos familiares, y desde que están ahí, no han encontrado absolutamente NADA de trabajo por ahí. Ahora en cuanto vuelvan a conseguir trabajo en Barcelona, se vuelven. Aquí en Barcelona siempre te puedes meter en alguna tienda de un centro comercial o para una gran superificie tipo Ikea, Carrefour, etc. o de Telemarketing ( telefonista vaya xd ) que es a priori lo que tiene más números para conseguir. Luego ya también depende de tu nivel de estudios.
No es tan importante el tema del Catalán para trabajar en Cataluña. En la empresa de Hoteles que estoy se habla poco catalán ya que trabajan con muchas personas de diferentes nacionalidades, asi que prácticamente todo en Castellano. De todas formas, en Barcelona es donde se habla menos catalán. Otra cosa seria en las afueras, pero claro todo depende del trabajo.
También recomiendo que os apunteis a ETT's, sobretodo a las 3 con más nombre: RANSTAD, ADECCO y MANPOWER.
Lo de contactos / enchufe alguna vez te puede funcionar pero no siempre. Y yo la única vez que fui a tirar curriculums con 18 años ( hace ya mmmm 8 años XD ) no consegui nada de nada, y al final, por infojobs me metí en el Corte Inglés como mozo reponedor.