if else ile yapabilirsin. Sayfalama linklerindeki querystring adına göre yapacaksın. Mesela, linkin default.asp?sayfa=2 gibi geliyor diyelim. Burada:

if request.querystring("sayfa")="" or request.querystring("sayfa")="1" then
response.write "<< Önceki" ' Burda eğer ?sayfa değeri boş ya da 1 ise, Önceki sayfaya link vermiyoruz.
else 'eğer 2 ve üzeri ise
response.write "<a href=?sayfa="&request.querystring("sayfa")-1&"><< Önceki</a>" ' Burada ise varolan sayfadan (3, 4, 5, 6 gibi) 1 çıkarıyoruz ve önceki sayfayı buluyoruz.
end if

Sonraki Sayfada ise, Önce toplam kaç sayfa olduğunu bulmak lazım. Bunu sayfalama kodunun içerisinde zaten belirtirsin. Orayı yapamazsan, tabloya tekrar bağlanıp kaç adet veri olduğunu bulacaksın (rs.recordcount ile), sonra bu bulduğun rakamı, bir sayfada kaç ddet veri listelenmesini istiyorsan ona böleceksin. Bunu zaten değişkene atıyorsun.

Kactane = 5 gibi (1 sayfada 5 tane listele. Değişkenimiz Kactane olsun.) Burada,

toplamveri = rs.recordcount
toplamsayfa = toplamveri/kactane 'ile toplam sayfayı bulduk ve,

if request.querystring("sayfa")=toplamsayfa then 'eğer en son sayfada ise sonraki sayfaya link vermeyeceğız.
response.write "Sonraki Sayfa >>"
else 'değilse
response.write "<a href="&request.querystring("sayfa")+1&">Sonraki Sayfa >></a>"
end if

kodları denemedim fakat çalışması lazım (: