Ayuda armando consulta aleatoria

[eZakto]

Buenas.

Mi problema está en que quiero armar un SELECT de 10 registros, de forma aleatoria pero que no se repita x campo.
Suponiendo que tengo una tabla con los campos id, nombre, apellido. Necesito seleccionar 10 filas aleatoriamente, pero que no se repitan los nombres.

En un principio hice:

Código sql:

SELECT * FROM DATA ORDER BY RAND() LIMIT 10
 

Pero habían repeticiones. Luego pruebo con:

Código sql:

SELECT * FROM DATA GROUP BY nombre ORDER BY RAND() LIMIT 10
 

Aquí no se repiten, pero siempre selecciona el mismo apellido para cada nombre.

Alguna ayuda???

Saludos.