MySQL SELECT DISTINCT múltiples columnas

Sé que la pregunta es demasiado antigua, de todos modos:

SELECT a, b
FROM mytable
GROUP BY a, b;

Esto te dará todas las combinaciones.