Pero para paginar alfabéticamente cambiaría tu código completo ya que harías búsquedas por la inicial seleccionada.
Te dejo el html básico para imprimir el abecedario sensible. Para probarlo sólo tienes que guardar el siguiente código en un archivo que se llame abecedario.asp:
Cita: <html>
<head>
<title>Untitled Document</title>
</head>
<body>
<%
intPage=Request.QueryString("page")
if intPage="" then
intPage=65
end if
For i = 65 To 90
'Response.Write "<a href=" & strScriptName & "?page=" & i & ">"
Response.Write "<a href=abecedario.asp?page=" & i & ">"
IF i = CInt(intPage) THEN
Response.Write "<font size=+2>" & Chr(i) & "</font>"
ELSE
Response.Write Chr(i)
END IF
Response.Write "</a> "
Next
%>
</body>
</html>