Hola:
 
Creo que luego de esta discusión el uso del recordcount quedará clarisimo para todos. 
Aqui hay un articulo mas a fondo sobre eso:  
http://www.vb-faq.com/Articles/Greener/reccount.asp 
Lo que francisco dice es que podemos obtener una instancia de un RECORDSET de varias formas: 
- a traves de un connection.execute
- command.open 
- instanciandolo uno mismo con el set rs = server.createobject("adodb.recordset") 
Para poder usar el recordcount tenemos que instarcialo y definir su comportamiento a través de sus atributos (Esta forma tambien es válida, porque un cursor cliente usa por defecto el tipo static). 
set cn = server.CreateObject("Adodb.Connection")
set rs = server.CreateObject("Adodb.Recordset")
cn.open
rs.CursorLocation = 1 ' Cursor de cliente
rs.Open "select * from tabla",cn
Response.Write "Numero de registros" & rs.RecordCount 
saludos