Banking is pretty good in the UK. Most accounts are fee free, some with cashback for keeping it open and depositing money, some accounts are charged for - but include things like mobile phone/accident/travel insurance or other benefits. Withdrawals and Balance checks from most ATMS is also free (although some private ATMs will charge for withdrawals - it is clearly marked on the screen before you start the transaction).
If you open an account from Australia via one of the many companies that exist, it will be expensive, and often you are up for bank account keeping fees for 12 months in the UK - but sometimes you can get a credit card created. This would certainly be handy.
Different banks in the U.K have different requirements. For example, Lloyds will only let you open a very basic UK account (with limited access through a Solo card [which is similar to a standard account card in Australia]) if you do not have a UK employer.
I found Natwest relatively pleasant to deal with and have a couple of accounts there (although as a whole I'm not overly impressed with them due to them stuffing me around a bit for various things).
The process I followed:
- Change address on an Australian bank account to a UK address. (It helps that I have family in the UK so I was able to arrange this before I moved).
- Get statement posted from that account.
- Call Natwest and book an account opening appointment (required - you can't just walk in and open accounts normally).
- Present statement and Australian passport with Work Visa and account was opened.
Note only certain passports are allowed to open accounts in the way above.
As I still had an Australian employer at that time, I'm not sure if that assisted with getting the account opened - however employment was not mentioned as a requirement of the account. It gave me a Servicecard 250 (A Maestro debit card with 250 pounds daily withdrawal limit and a cheque cashing guarantee of 250 pounds for merchants). As Natwest have several card types (eg Solo card / ServiceCard 100 / ServiceCard 250 etc), it could be luck of the draw which one they allow you to have. Apparently most people start off with a ServiceCard 100 - so they must have thought I was reasonably credit worthy at the time.
If wanting to apply for a credit card, it is very important to get your names on the Electoral roll (which can take up to 2 months to be processed). Your local council handles this. Without an electoral roll entry getting a credit card will be very difficult. Often a home phone is also required. Driver's Licenses / Bank Statements (except credit cards) / mobile phone statements and a raft of other documentation cannot be used to prove your address for getting a credit card - they normally want a council tax bill / rental lease / gas/electricity bill etc.
Finally, American Express do have a fast track transfer system available if you are an Australian Amex holder and wish to open a UK Amex. More info is on their website.
Any other questions let me know.