Creo que tu consulta es buena y te diré por qué:
Código MySQL:
Ver originalt1.id_foto,
t1.nombre_foto
id_foto,
usuario,
nombre_foto
La mía primero ordena al azar y luego agrupa y limita a 2. Los elementos que se repiten tienen más probabilidades de aparecer antes (si hay dos, puede que uno aparezca después, pero hay menos posibilidades de que aparezcan los dos, y, como el agrupado deja el primero que aparece, el LIMIT lo recoge en mayor número de ocasiones un elemento repetido. La tuya primero ordena al azar, luego agrupa (de esa manera los que se repiten también tiene las mismas posibilidades, aunque solo queda uno), luego vuelves a ordenar al azar y finalmente haces el limit. Sí creo que es buena para lo que es el ORDER BY RAND() de MySQL.