Así de primeras, las tres columnas las haces con una tabla. Para la de la derecha hay scripts que van poniendo imágenes, o sucesivas o aleatorias de entre las que les digas. Para la del centro, puedes hacerlo con capas, que no son más que cajas "divs" con un parámetro que las hace visibles o invisibles según un evento, por ejemplo un "onmouseclick" en el menú de la columna de la izquierda.
Lo que no se hacer, así de primeras, es poner el vínculo que has clickado del menú de la izquierda arriba del todo de tu menú.
De esta manera que te digo no necesitas recargar la página puesto que todo está cargado de primeras y es muy rápida.
Si es imprescindible lo que me cuentas del menú de la izquerda, eso de que el enlace donde estés esté siempre arriba, tendría que hacerlo en php y lleva más trabajo. Ya serían páginas diferentes, en vez de una sóla, y tampoco haría falta lo de las capas visibles o invisibles.
Hay multitud de ejemplos de lo que te cuento. Busca por DHTML (Dynamic HTML).