Я потратил часы на изучение проблемы и просто хочу поделиться решением на тот случай, если вам когда-нибудь понадобится реализовать подкачку для asp: DataList в .NET 2.0.
Моим конкретным требованием было наличие ссылок «Предыдущая» и «Следующая» и ссылок на номера страниц.