No kidding! There was passport control, then another passport check immediately after (ID check perhaps?), then security. They seem to have a full-employment policy at the airport (it was pretty similar at T2 though).

For more on T3 see my photo "trip report" here: http://www.flyertalk.com/forum/showthread.php?t=806065

For a map, well at least the map I used to tell my taxi driver, 'take me to the new one', see here:
http://www.jal.co.jp/en/other/info2008_0303.html

Some details about checkin, for JL at least, here:
http://www.jal.co.jp/en/inter/airpor...ek/pek_00.html

-C