Att få med nya undersidor på en redan etablerad sida behöver, precis som du påpekar, inte vara så svårt. Ditt tips är klockrent, och fungerar i och med att startsidan ofta är den sida som googlebot besöker mest frekvent.
Det är när man har en helt ny site som man brukar uppleva de största problemen. Vad jag erfarit så är det enklare att få en ny sida att bli djupindexerad om man har bra inkommande länkar. Och att man inte öser på med allt för många "låg kvalité" länkar för fort.
Fler inkommande länkar = fler sätt för googlebot att hitta till den nya webbplatsen = större chans att googlebot kommer på besök
