http://site.com/kategori/15_kategori-adi.html/15 şeklinde sayfalama yapabilirsin.

Bunun için üstteki linkte gördüğün gibi 5 adet taksim (/) işareti var. Sen querystring ile sayfa numarasını almak yerine 5. taksimdeki değeri alacaksın..

yani:

<%
strAdres = Request.ServerVariables("QUERY_STRING")

AdresTaksim = split(strAdres,"/")
%>

Burada
AdresTaksim(3) Kategori Yazısıdır,
AdresTaksim(4) Kategori Adıdır
AdresTaksim(5) Sayfa Numarasıdır..

Detay sayfasında ise:
Sayfa = request.querystring("sayfa") ile sayfa numarasını almak yerine,
sayfa = AdresTaksim(5) gibi bir değer ile sayfa numarasını alırsın ve /15 gibi sayfa numaran olur.

Kolay gelsin..