Sporty;
Having sat on both sides of an interview desk......
No.5 has the most significance.
Persistance, phone calls, visits is what often gets a pilot the nod.
Don't forget NETWORKING. Sorry, I will say it louder NETWORKING.
Small aviation companies often fill positions by 'who you know'.
Don't forget to keep in contact with ex-instructors, ex-classmates, colleagues - even the guy/girl standing next to you at the airport cafe.
Collect emails, mobile numbers etc.
It's a small industry. Your ex-instructor may one day be a Chief Pilot somewhere (or if the gods are smiling a CASA FOI). You never know.