Znalezienie podobnych elementów tablicy, Logiczny problem Opcje

[markonix]

Dane z bazy w uproszczonej formie.

jakismail@gmail.com
jakismail@o2.pl
jaki@gmail.com
jakissmaill@gmail.com
jakisdziny@gmail.com

Chciałbym z tej tablicy utworzyć dwie tablice (listy) podobnych maili (na zielono) oraz nie wystarczająco podobnych (czerwono).
Samo porównywanie nie stanowi dla mnie problemu (będę porównywał pierwszy człon aby nie zajechać serwera i sprawdzał najpierw

[PHP] pobierz, plaintext 
strstr 
[PHP] pobierz, plaintext 

, a potem

[PHP] pobierz, plaintext 
similar_text
[PHP] pobierz, plaintext 

lub podobną.

Pytanie tylko jak podejść do tego przeszukania? Pierwszy porównywać z wszystkimi, drugi z wszystkimi? Zagnieżdżone pętle? Może jakaś funkcja, która przyjmuje za argument tablice i wyciąga podobne wartości? (IMG:style_emoticons/default/czarodziej.gif)