Mira. Si solo quieres obtener solo un elemento, es difícil que no se repitan. Las posibles soluciones que se me ocurren son:
Haces la consulta con la lista de preguntas que ya hiciste con
SELECT preguntas.*
FROM preguntas
WHERE preguntas.id NOT IN(1,4,6)
ORDER BY rand()
LIMIT 1;
donde 1, 4, 6 son las preguntas que ya se hicieron.
Determinas la lista de preguntas desde antes, de forma que no se repitan, Algo como ids de preguntas que se harán = {1,5,78,3,34,4,5,73}
usando la misma consulta que tu tienes:
SELECT preguntas.*
FROM preguntas
ORDER BY rand()
LIMIT 10;
Donde 10 es la cantidad total de preguntas que quieres para el Quiz o lo que estés haciendo.
Para ambos casos puedes guardar la lista en la sesión de usuario. Un ejemplo con datos fijos en PHP:
$_SESSION['preguntas'] = array (1, 6, 4, 12);
// dependiendo de tu marco de trabajo quedaría algo como
$_SESSION['preguntas'] = Preguntas::getRandomQuestions(10);
Entonces en el caso primero, añades preguntas al array, en el segundo caso necesitaras otra variable adicional indicando en cual pregunta está. De todas formas si las respuestas de los usuarios se guardan en la base de datos, quizá solo necesites hacer otra consulta para verificar en cual pregunta se encuentra el usuario.
Bueno, lo pongo como respuesta, ya que lo había puesto como comentario :P