[Casimiro Notevi]

Si quieres que sea lo más rápido posible, usa el campo principal indexado de la tabla, por ejemplo, si la tabla tbClients y los campos codigo,nombre, telefono, etc... y la clave primaria es "codigo", entonces:

Código Delphi [-]
IBQuery.Close;
IBQuery.SQL.Text := 'SELECT COUNT(codigo) FROM ' + nombreTabla;  //  Ponemos el nombre del campo en lugar del asterisco *
IBQuery.Open;
Result := IBQuery.Fields[0].AsInteger;
IBQuery.Close;