banning an IP is no option, at least not if it's a dynamic IP by a provider like AOL, you always affect innocent users as well.
configure your board to accept only one username per email address (no one needs more than ONE username, so that should be cool)
ban those multiple personalities (banning is still a lot less annoying then registering new usernames and getting new email addresses)
if that doesn't work, activate member approval - in most cases you'll recognize the person by name, email or the IP gives you a hint!
sounds harsh, but it's the only way.
I had one freak who registered about 30 usernames, using all of them.
I took the fun out of it using the aforementioned methods.