As a Certified Flight (Flying) Instructor, I always taught students to establish contact with Center as soon as possible after departure from my non-controlled airport and achieve flight following with a discreet code and continuous communication. We never had any problems.
Ahhhh... flight following.
I seem to recall the last Flight Service unit in Australia was 'decommissioned' about 10 years ago.