Great link, Richard regarding the Narita layover ideas.
That one goes into my bookmarks, for sure. ^

It is probably going to be tough to find hotel rooms in Tokyo, so you need to begin looking now. If you stay in Narita, I should imagine there will be lots ceremony and plenty of people in traditional kimonos to see at the Narita temple on New Years morning.