Quello che ti serve sono le espressioni regolari. Non ho capito bene come sono strutturati in tuoi nick, ma guarda questo esempio

Codice PHP:
<?php

        $a 
"bla bla bla, la mario*rossi-GN bla secondo*nick-giusto?";
        
preg_match_all(
                
'/[a-z]+\\*[a-z]+\\-[a-z]+/mi',
                
$a,$out
        
);

        
print_r($out);
Vedi anche:
http://it.php.net/preg_match_all
http://it.php.net/manual/en/book.pcre.php