Yen - B of A (or is it Citibank?) ATM after exiting Customs, there are actually two, one near the Customs exit and one waaay around the bend to the right past the escalators.
There is also a machine at the hotel in the lobby behind a door to the left of the desk, exchange rate is crappier than ATM.
There are at least 4 or 5 different restaurants that are favorites for NRT layovers, a couple withing walking distance of the hotel and the rest downtown.
If you are a lunch guy theres a bunch of eateries at the mall along with a HUGE 100 yen store.

Yuan (a.k.a. RMB or Renminbi)- what city? In PEK I have used both the hotel and HSBC ATMs. Heard a rumor that we may be changing hotels again in PEK.

Saipan and Guam - USD. There used to be free food at five at Roy's in Guam but I heard Roy shut down that restaurant along with his Waikiki location many years ago. Haven't been to Guam in ages though...