Let the nicknames extension regular expression ideas commence! I'll start, but if you use something different reply with yours and explain what it does.
^\\p{L}*$
Allows only letters for pretty much any language (I think and hope).
EDIT: This doesn't work after all. If anyone has a working regular expression for the new Nicknames extension please post it here.