Eine IP-Sperre vergiss gleich mal wieder, sonst sperrst Du auch WGs, Studentenwohnheime, ganze Firmennetzwerke, AOL-Nutzer und was weiß ich alles aus. Gibt eben oft mehr als einen PC hinter einer Nummer.

Ich würde da auf Cookies setzen. Einfach einen md5()-String als Cookie anlegen lassen und in einer Datenbank speichern. Klar gibt es viele, die sich damit auskennen und einfach Cookies löschen, aber mit Sicherheit keine 100%. Also filterst du da die ersten schon mal raus. Problem der Cookies ist, dass das ja auf den PC an sich bezogen ist, wenn also in einem Haushalt mehrere Personen sind, die einen PC nutzen und jeder einen Account anlegen will, ist nur eine Einmalanmeldung möglich.

IPs sperren ist meiner Meinung nach besonders sinnvoll, ich schalte einfach Router aus und ein und ruckzuck kann ich wieder registrieren aber eben wenn's dumm läuft ein anderer Nutzer nicht mehr, der gerade diese IP zugewiesen bekommen hat.

Im Endeffekt gibt es kein wirklich effektives System gegen Mehrfachanmeldungen, leider - zumindest wüsste ich keines!

Wie geschrieben kannst du Mehrfachanmeldungen nicht ausschliessen.

Wenn du dich vor Bots "fürchtest", dann kannst du Captchas benutzen.
Aber dann musst du schon ein verdammt gutes benutzen.