Aua - Frames!
Das ist möglich jedoch musst du Umwege über Javascript gehen, da du mit Frames auf deiner Seite arbeitest.
An deiner Stelle würde ich komplett auf PHP verzichten und den Bildrotation ausschlielich mit Javascript realisieren, das machts einfacher. Eine Zufallsfunktion hast du ja scheinbar schon, schreibe diese einfach um in Javascript und rufe diese sowohl im onLoad-Event des body-Tags als auch im onClick-Ereigniss der Links auf.
Wenn du ohne Javascript auskommen willst, musst du wohl oder übel auf deine Frames verzichten.