En temizi yani en basiti. tek bir sql satırı
<%
Set rs = veri.execute("Select count(*) from tablo")
toplam = rs(0)
%>
Veri : bağlantı adı
toplam : toplam kayıt istediğimiz yere <%=toplam%> şeklinde yazdırabiliriz.
aslında ikiside aynı sayılır olay alttaki 2 satırcıkta bitiyo..
ama sadece MS access için

<%
toplam=rs.recordcount
%>
<%=toplam%>