Генеришь такую вещь, типа сайтмапа, но в виде rss feed'а.
И чтоб там у тебя не сразу все страницы были, а постепенно добавлялись.
Вот, и каждый раз, когда в эту мапу добавляются новые страницы, ты ее пингуешь на всяких там технорати и пр.
В итоге твой сайт очень быстро оказывается в поисковиках, и новые страницы хаваются им на ура. И формально это все обходится без спама. Но способ для извращенцев..