You should be able to go to Citibank or HSBC, Australia, with your corp papers and have them open an account at a branch in the city you are incorporating in. Or you could hire a Nominee Manager to do this for you
Even i had similar plans and even i wanted to register company in US (though ended up opening in Singapore) but i was told by a few payment gateway providers that they require SSN for providing us payment gateway/merchant account.
Did you had similar issues ?
__________________ Rectified Networks
Web Hosting, Reseller Web Hosting, SSD VPS Hosting with Free DDOS Protection, Dedicated Servers and VPN Tunnel.
Having a bank account for NON-US citizens is not easy....and you require an ITIN or SSN.
__________________ 25Fast - Professional Web Service for you.
Linux/Windows Shared Hosting Plans - UNLIMITED SPACE
PRO Reseller / VPS hosting available, UNLIMITED Accounts
cPanel/Softaculous - US / UK / IN Servers - www.25fast.net