Buenas, yo tuve ese problema hace tiempo y Romina me hecho una mano, serí abriendo con r+ y llevando el puntero del archivo al principio con la funcion rewind(), aqui te pongo el ejemplo:
<?
$dato="cadena ira al principio del archivo";
$arch="prueba.txt";
$fp=fopen($arch,"r+");
$anterior=fread($fp,filesize($arch));
$todo=$dato.$anterior;
rewind($fp);
fwrite($fp,$todo);
fclose($fp);
?>
De este modo, abres el archivo, lees su contenido, y en una variable, juntas lo que quieres añadir con lo que habia en el fichero, pones el puntero al principio y lo escribes todo.
Un saludo a todos.
------------------------
Solo se que no se nada.
Yagorat - Webmaster sin web