You'll probably want to wait until it's late night/early morning for whatever region the server is in. Also, I hear high pop servers are usually open for character creation right after maintenance.