Second, the new user is subject to approval and all his messages are moderated until a couple of posts. If he starts posting decent material, why would you care he was banned 2 months ago -- are you really that punitative? And if he just posts decent, insightful material for his 5 messages, gets approved and then descends back immediately into trolling, well, at least it's been a couple of months and then the couple of weeks he was under moderation of total silence, plus you have gained whatever contributions he made under moderation. I am yet to see a troll that will repeat this process (which requires insightful contributions in-between each iteration of trolling) for more than a year. That's way less moderating effort that it takes to handle new users at all...
You'll see strangely repetitive user coming from different AWS's IP blocks. User showing constant sessions from 5 or 6 IP blocks that seem to belong to different countries. Or users having a pretty consitent IP but asks for help right after a new login happened on a different IP.
It can be replaced with other info, but it's still a simple and pretty powerful bit to know about your users.