I don't even stay up to midnight for new year's anymore, I check in in the morning when I get up and I am usually able to have my choice of check-in slots. The absolute earliest slot may be gone, but usually it isn't. Like @Essiesmom said, if you're going on a Journeys cruise you should try to do midnight if getting the first slot or two is important.