Big 4
And $1m was definitely enough to negotiate, particularly if you mention you are looking around.
Only caveat is may have changed in last six months with GFC. You have much more chance with residential property than commercial as big 4 are all over-exposed to commercial and so less likely to negotiate
