Lo que te sugiero que leas el archivo, pases la informacion a una variable o a un array, luego añadas la informacion que quieras al principio de esa variable o el array y lo vuelvas a escribir todo. Ahora si lo que quieres es usar un tipo de guestbook, mira este ejemplo que yo hice hace un tiempo para que veas que puedes colocar la informacion al final y como quiera puedes verla en la pagina arriba. Es un juego con el array que coloca la informacion al principio.
http://tutoriales.bravefire.com/codigos/guestbook.zip
Mira el codigo que dice file.php para que puedas ver como lo hice.