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; IBQuery.Open;
Result := IBQuery.Fields[0].AsInteger;
IBQuery.Close;