Some form of auto complete for the names would be nice. A text file of every character name on your server would not be hard to generate at login, and would be bloody time in size. So type the first 4-5 characters and it starts suggesting or some such.