I thought it was a merchant account with NAB? (According to the application forms I have received.)

AFAIK only NAB has multi-currency acquiring solution at the moment.

It seems that Braintree's pricing isn't attractive at all, so I'll probably still go for eWay.