Hola...
A ver para no tener el archhivo arriba.shtml en todos los directorios basta con que usea /arriba.shtml y el archivo debe d estar en el directorio raiz de tu sitio.
Lo de las imagenes... es que me imagino que en tua rchivo arriba.shtml tienes la iamgen llamada de la siguiente forma:
imagenes/logo.gif
Lo que debes de hace es llamarla asi:
http://www.tusitio.com/imagenes/logo.gif
Asi als ubirla a internet la iamgne se vera en todas las páginas.. y no solo en la primera.
Saludos..