Cita: Lo que no me acuerdo es si ha de usarse "<script ...> </script>" o no .. pruebalo.
No, no tiene que ponerse (es lo que pondrias en un .js normal). Basicamente es lo que dice Cluster, a golpe de document.write escribes el HTML que quieres que se muestre. Y usas PHP para llenar los "huecos" dinamicos. Recuerda poner los enlaces de forma absoluta (
http://www...).
Algunas consideraciones "avanzadas". Ese fichero funcionara como un feed rss: muchos usuarios lo cargaran desde muchas paginas. Deberias planificar una politica de cache para que no te coma recursos. Si no actualizas muy a menudo los titulares, podrias crear una version mas estatica para evitar llamar continuamente a la base de datos (si es que usas bd para las noticias). Y enviar unas cabeceras que permitan a los caches de internet cachear temporalmente el fichero, para reducir el numero de peticiones a tu servidor.
Busca informacion sobre cachear feeds rss, el mecanismo seria semejante.
Saludos.