Best case for NRT immigration for me has been no wait. Worst case is 60 minutes. It really pays to move as quickly as you can from the plane to the immigration area, it can save you 15-20 minutes in the worst case.