а если проверять на наличие такого логина в базе? например так

 $res = mysql_query("SELECT COUNT(*) AS `cnt`   
                            FROM `table`   
                            WHERE `login` = '" $login "'" 
                            );  
                     
         if(mysql_result($res, 0) > 0)
         {
              echo "такой пользователь уже зареген";
         } 

По ip отслеживай подозрительную активность, но будь осторожен, сам принимай решение о неподсчете с какого то ip, а не автоматом. Т.к. многие сидят за одним - и это бывают знакомые, соседи.

Michael
Мне в принципе от пользователь нужен только ip, так что два человека или один, мне все равно. только если у них ip будет динамеческий и будет изменяться при каждом входе в интернет, тогда что делать?

та ничего. На крайняк и через прокси смогут зайти. Я говорил, чтобы ты осторожно по ip банил - человек своих соседей или знакомых с локальной сети будет "прибалтывать" регаться у тебя, а ты не будешь учитывать его труд, т.к. ip совпадают, а ты его забанил.

Может в регистрации им указывать номер телефона ещё?

Смотря какой ресурс, я бы свой номер на лево и на право не вбивал. И что тебе даст номер? Будешь всех обзванивать? Можно конечно смс слать с логином и паролем, но это легко обойти при помощи друзей.

Ты попробуй очки начислять не только за регистрацию рефера, но и на сколько этот рефер активен. Пусть за нового рефера ты начисляешь 1 очко. Раз в месяц проверяешь активность рефера, если рефер слабо активен 1 очко за него и остается, если активен, то пересчитываешь очки.
Или за каждый заход рефера пользователю начисляешь по 0,01 очку, пока пользователь не наберет максимальное количество очков за этого рефера, например 10.

сохраняй в куки сессию на комп пользователя, и потом проверяй каждого пользователя на наличие совпадение идентификаторов сессии

Newsmale
iehbr3333 прав, как раз в данном случае можно начислять очки только после того, как сам рефер достиг определённого уровня. Так в обычной игре travian для того, чтобы получить бонусы от приведённых игроков - необходимо, чтоб тот человек играл 2-3 недели как минимум, а если плохо развивается, то вообще месяц.