Consejos para encontrar un trabajo en Medellín

Para quedarme en Colombia por más tiempo que la visa de turista, que es un máximo de seis meses, he estado buscando un trabajo en Medellín para poder obtener una visa de trabajo.
Según tengo entendido, las visas de trabajo se obtienen primero obteniendo un contrato de la empresa para la que pretendes trabajar. Una vez que tienes el contrato, debes solicitar la visa fuera de Colombia, y luego entrar a Colombia de nuevo bajo la nueva visa de trabajo. Creo que la visa es válida mientras dure tu contrato de trabajo. Por supuesto daré todos los detalles sucios una vez que esté tan lejos.
En este momento, he estado manteniendo mi búsqueda de trabajo muy abierta. He estado buscando casi cualquier posición que no requiera que hable español. Esto es muy difícil, pero no imposible. La mayoría de la gente me ha dirigido a buscar trabajos enseñando inglés. He encontrado dos sitios de empleo para Colombia que me han proporcionado algunas pistas.
El primero es elempleo.com. Este sitio puede ser un poco difícil de navegar sin saber nada de español, ya que no se traduce con un servicio de traducción basado en web. Los trabajos publicados, sin embargo, son de buena calidad.
El segundo es computrabajo.com.co. Este sitio es un poco más fácil de usar. Los trabajos publicados varían mucho en calidad. Hay de todo, desde telemercadeo hasta empresas establecidas de suministros médicos.
En general, he encontrado las perspectivas de trabajo mucho más altas de lo que originalmente esperaba, y estoy segura de que tendré una visa de trabajo mucho antes de que se acaben mis seis meses.
Actualización 2013: Otro sitio web, más nuevo, con listados de trabajo es Empleo en Colombia.