Se il recordset non è forwardonly puoi usare la proprietà recordcount del recordset

recordcount mi da -1

Prova a guardare questo link (consigliato da BrightSoul)
http://www.amicopc.com/asp/cursortype.asp

Sul select count... puoi avere i seguenti problemi:

se lo usi devi fare due select una di seguito all'altra (una per il count e l'altra per avere i dettagli), appesantisci il Db e poi, se vengono aggiunti record fra una e l'altra, potresti avere valori diversi.