7-eleven atms generally work with australian cards. can be a life saver.
As soon as you get to the airport you'll have to take a shuttle to get to the airport proper. Once there you can head downstairs to B1 and there's a couple of ticket offices where you can exchange your order for the actual rail pass. The staff speak English there ;) The rail pass does cover you for the NEX (the express train to Tokyo)