Arrived slightly after 4pm yesterday at Gate 31, and made it from plane to curb in just under 6 minutes. Bit of crowd on the escalators and at immigration.
NRT really does a good job on getting people through quickly, and friendly staff at both immigration and customs.