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