Bien, por si en el futuro a alguien le interesa decir que he encontrado cómo hacerlo. La solución es Simple Html Dom, un framework para PHP que implementa las funciones necesarias para parsear el HTML de la página que queramos.
En mi es algo tan fácil como utilizar la búsqueda de imágenes de MSN para manipular a mi antojo la URL. Parsear el código HTML buscando etiquetas img y printar el resultado. Este es el código (acabo de hacerlo, aún le queda trabajo, pero para que os hagáis a una idea):
Cita: include('./aqui_va_la_ruta_de_la_carpeta_donde_tienes_el_fram work/simple_html_dom.php');
// Creamos el DOM
$html = file_get_html('aqui la direccion de la búsqueda de Joaquín Sabina en MSN Images');
// Encuentrame la primera imagen y príntame su dirección
$aux = $html->find('img');
echo $aux[0];
Ahora sólo le queda mostrar la imagen, que sería algo taaan fácil como...
<img src="<? echo $aux[0] ?>" />