Yes, there is a song about the dog sitting on the tucker (food) box, and there is a statue of dog and tucker box near Gundagai. I've never heard the parody you talk about, though, and I can't help with the John & Juanita question, although their names ring a faint bell in my memory.Another Oz-Cat will probably know, I'm sure.
Helen