Kakarot, para saber el numero de registros que tienes,ya no es tan dificil como antes...lo unico que tienes que hacer, llenar esa tu consulta en un DataSet, y luego simplemente realizar un Count de tu dataset, o sea:
Me.DataSet.Tables("nombre de tu dataset").Rows.Count()
y listo con eso tendras el numero de registrosde tu consulta.