Ja, es gibt mal wieder was neues, nach dem das heute(für mich) echt gut geklappt hat:
Wer Xfire nutzt, kann seinen Namen im Profil angeben.
(Man braucht nur den Namen, nicht die Adresse des Profils!)
Wenn man auf das Xfire-Feld klickt, öffnet sich das Profil, wenn man auf das + klickt, fügt man den User als Freund hinzu.