Para hacer una redireccion (la mejor forma) es hacer una 301,si la pagina antigua era paginavieja.html y kieres paginanueva.html puedes hacerla como te dije antes,con la redireccion 301. SI va a cambiar la url,pero el PR,visitas,etc se mantendran,esta redireccion no se nota,no necesitas usar marcos ni enlaces en la pagina antigua.
Ve a tu .htaccess y agrega:
Cita: redirect 301 /paginavieja.html http://www.algo.com/paginanueva.html
y estas listo,funciona al instante.
No veo mejor manera de hacer una redireccion.