Yo te iba a proponer algo parecido utilizando:
Código SQL
[-]Select First(x) Skip(x) *
From MiTabla
Pero al decir aleatorio no veo bien que es lo que quieres, porque seleccionar las 100 filas primeras yo no lo veo como aleatorio, a no ser que lo que quieras sea seleccionar un número aleatorio de filas y entonces la respuesta dada por Delphius es la correcta?
Con este método lo que es aleatorio es el número de filas, pero no las filas en sí.
Un Saludo.