How much does "knowing the right person" count in securing a job in your country?

Depends on position and profession. Networking does open doors.

Nepotism is almost non-existent in Australia, except for family-run businesses.
Cronyism does occur but is frowned on because most employers prefer the applicant with the best qualifications and talent.