Was in the same situation as you a year ago so thought I would create an account and let you know what I've experienced:
1. Be pushy (obviously in the right way) in negotiating your salary - there is very little down side as they are not going to withdraw the offer because of this. The upside is you're likely to get more money and you're actually displaying your negotiating & people skills - a key consulting skill!.
I moved from the UK last year and joined one of the Big 4 in Australia on a 457 visa. I eventually negotiated around the $200k mark as a SM which is a good amount more than was originally on offer. I can't say that I know all of the salary bands but $135k for Manager is in the ballpark, perhaps on the lower side but this depends on which big 4 and the service line you are joining.
2. On a 457 you get Living Away From Home Allowance (LAFHA) which is an amazingly good tax break. You can get more info here: http://www.lafha.com.au/Home.aspx To boil it down as to how much it's worth, it can work out anywhere between 30-45% of your monthly rent while you live in Oz for up to 4 years. There are quite a few variables to consider - whether you have a family, your salary etc. It essentially makes a food/rent allowance tax free so in your case it will be worth around 37% of your monthly rent (which when you see prices over here, is a lot!)
There are some other things you can claim but you'll need to look into them once you're here and they are circumstance specific.
3. Relocation should cover the basics:
Additional expenses (should get an allowance)
Accommodation for at least 2 weeks on arrival
- Try to make sure shipping covers everything you want to ship as any excess is expensive. Also, ship everything as it's very expensive here.
- With flights, see if you can negotiate flights back to your home country once a year
- Try and get more accommodation paid for to give you time to find somewhere
Hope this helps and good luck with your move. I'm a year in and it's the best thing I've ever done. My family loves it and were eyeing a long term future here. The only down side is the cost - going to feel expensive unless you're moving from Hong Kong or Scandinavia!