pagina con menu

Hola, que tal, estoy haciendo una pagina personal y queria hacer lo siguiente:
poner una barra en la izquierda que sea el menu, y en el resto que sea para escribir cualquier otra cosa, primero lo solucione haciendo frames, un index que hace frames a dos archivos html, uno el menu y el otro el resto de la pagina, que justo com yo quiero, el problema es que cuando entro a uno de los links ej: google, lo que era el menu se ransforma en google.com y el resto es el otro html, lo que quiero es que cuando uno acceda a algun link del menu, la pagina entera mostrada cambie... y no solo el menu.. por qeu queda para le ort...

Que solucion me podrian dar?? (que no sea php)