No voy a decirte que aplicando esos cambios ganarás el primer lugar, obviamente no es tan fácil. De todos modos, en mi experiencia he notado grandes cambios... por ejemplo el posicionamiento de esas páginas internas ha mejorado independientemente del home. El bot las recorre facilmente y reiteradamente para detectar cambios y/o actualizaciones.
En Yahoo! también vas a notar los cambios porque toma en cuenta los URL's y eso ayudará un poco mas. Si antes tenías
http://www.ejemplo.com/catalogo.asp?var1=x&var2= podría quedar "http://www.ejemplo.com/lg-laptop-lw40.asp".
Creo que hay una gran diferencia