il primo modo che mi viene in mente è fare una query che chieda tutti i record ma solo il campo di chiave primaria, contare i record e generare un numero random, scorrere il recordset per vedere quale id è nella posizione corrispondente al numero random e poi rieseguire la query per riprendere i dati che mi servono relativi al record prescelto.
ovviamente se hai bisogno di più record presi a caso non fai n query ma sempre 2 usando la sintassi tipo: "... where id in (1,5,3,8,5)"
ciao