Keet (p2p IM) is hosting a centralized naming service but to keep squatters out they force you to add some numbers into your name, so there’s that.

Maybe that could be a rule to be enforced by the first X blocks or indefinitely, if using some blockchain.