Nao entendi se voce esta utilizando o ASP2.0 ou o ASP.NET com framework 2.0, mas vamo la. =)
No asp 3 voce cria o recordset normal com o select que voce deseja, e depois da um recordcount no RS.
Exemplo:
Dim rs, countrs
countrs = rs.recordcount
Ou faz um while
Exemplo:
countrs = 0
Do while not rs.EOF
countrs = countrs + 1
rs.movenext
Loop
Abraços
Estevam