I flew EWR-NRT in Y last June. It's a long flight in coach (it was considerably more comfortable flying back in J), but not the end of the world. Tokyo rocks and I can't wait to go back. There are mid-priced business hotels wherre you can get a small(!) room with private bath for about $100. I stayed at one called Shinkjuku Park or something like that (I think) practically under the Tokyo Hands department store in Shinjuku. It is very convenient for the Narita Express train back to the airport as well.