Buenas,
No sé si ya lo habrás hecho, pero lo primero es que des de alta tu página en los buscadores. No te limites a google, hazlo por lo menos en los principales (google, yahoo, msn, altavista, ...). Busca "add url" para acceder a los formularios de registro. Para google, puedes usar
http://www.google.com/addurl/
Esto es lo más importante. A partir de ahí en una semanita más o menos, debería aparecer en el índice de los buscadores en que hayas registrado.
En cuanto a lo que tú dices, ya se trata más de que te las ingenies para que de algún modo, consigas que los robots rastreen esos enlaces. Piensa que los robots rastrean las etiquetas HTML y cuando encuentran un ancla tratan de rastrear hacia el href indicado. Algo que puedes probar es usar un ancla oculta en la portada del portal (u otros sitios) que vaya directamente a una página donde se muestren los enlaces dinámicos que mencionas (tal vez generados desde una consulta SQL), de manera que los usuarios normales no la verían, pero los robots acabarían accediendo a ella para rastrearla e indexar los enlaces que encuentren.
Saludos.