¿Cómo SELECCIONAR dos columnas, donde una columna debe ser DISTINTA?

Tal vez algo como esto:

SELECT col1, MAX(col2) col2_max
FROM Table1
WHERE col3 = 'X'
GROUP BY col1
ORDER BY col2_max

?

Puedes jugar con él en este SQL Fiddle .