I was in the similar search for the layover. I found Holiday inn is about $70/nite and has shuttle bus to/from nrt airport. I also found Comfort Inn about $50/nite at Narita city. But you need to take train about $3/each way to get there.
http://www.flyertalk.com/forum/showt...ferrerid=20210