codice:
select tab1.*,
if(tab1.nick1<tab2.nick1,tab1.nick1,tab2.nick1) as nome1,
if(tab1.nick1<tab2.nick1,tab2.nick1,tab1.nick1) as nome2
from tabella as tab1, tabella as tab2
where tab1.id1 = tab2.id2
and tab1.id2 = tab2.id1
group by concat(nome1,nome2)
in pratica gli if servono per ordinare le stringhe, nel senso che altrimenti ti ritroveresti il doppio dei risultati attesi (ogni coppia verrebbe individuata due volte con i due nick nelle colonne opposte.
Usando gli if le coppie di nick possono essere ordinate e raggruppando su di esse elimini i doppioni.