Così:

codice:
Select COUNT(*) as totale from tua_tabella

If rs("totale") > 0 then
   response.write("Ci sono " & rs("totale") & " record presenti in tabella")
else
   response.write("Nessun record presente in tabella") 
end if