Sayfalamada kullandığınız "Sayfa.asp?hede=12&hodo=123" kısmını "/kategori_adi/sayfano" şeklinde yapıp, 404.asp sayfanızda şöyle yapın;

gelen = request.querystring
asd = split(gelen, "/")
kadi = asd(4)
sayfano = asd(5)

Yukardaki "kadi" ve "sayfo" değişkenlerini sayfalama yaptığınız kısımda gerekli düzenlemeleri yaptıktan sonra kullanırsınız.
Yapamazsanız msn adresinizi yollayın, birde msn'den bakıyım.