En cuanto a lo de escribir las noticias al principio, deberías aprender antes un poco la estructura de un fichero HTML. Luego, hay módulos en Perl que te permiten ahorrar la escritura de un fichero HTML desde cero, como CGI o HTML::Template. Naturalmente, también puedes hacerlo a base de print.
El cómo poner las noticias nuevas delante implica que en algún sitio debe quedar constancia de un orden de esas noticias. Tal y como lo tienes ahora, el orden de las noticias es justamente tal como lo pones ahora dentro del fichero HTML. Entonces, debes extraer esas noticias, escribir la nueva en un nuevo HTML y a continuación, escribir las viejas (una operación de inserción).
Otra forma, sería tener una marca oculta dentro del código HTML en la cual sepamos donde realizar la inserción. De esta manera, la operación se reduce a: leer el fichero HTML a una variable escalar, hacer una operación de sustitución usando como ancla la marca anterior en la que metemos (realmente insertamos) la nueva noticia, y luego grabar la nueva página.
Y más formas...