Antes que nada te digo algo:
NO USES FRAMES
Causa distinto problemas,la mayoria muy graves.
Para resolver tu problema especifica algo:
Usas un editor WYSIWYG o escribes codigo manualmente?
PD: en el archivo HTML del menu ponle a las imagenes la propiedad align con el valor right.
Ejemplo:
<div align="right"><img src="imagen.png"></div>
o si son solo divs de colores seria asi:
<div id="ejemplo_menu">(texto)</div>
y luego haces un estilo CSS para darle un color de fondo y float right al div.