It hits smaller businesses much harder than it does larger ones. Would a bank or Telstra hire any extra staff if Payroll Tax were abolished? Nope. Not a one.

I actually disagree with that. A number of business surveys that I have read cite payroll tax as a significant disincentive to taking on new workers. However you are quite right to point out that the pro-rata cost for small businesses is significantly worse.