Oct 3rd 2009 9:25PM You can already check names without creating a character. Just use /friend. If you het an error saying that you can't add characters of the other faction, or if the player gets added to friends, then the name is in use. If you get an error saying player not found, then the name is available.
This does require being logged in, though.