Take at least your 2 most recent payslips, any statements of debts or other accounts if they are with another bank. have a rough idea of the current value of your assets.

Your hecs debt shouldn't come into play at all really. If you were earning enough to have the deductions taken from your pay it would show on your payrolls and they would use your net income figures. Brokers are good to shop around, but personally I would rather go through the bank directly, they have better follow up service in my opinion