Princeofdoom: Shadow Man? Don't know that one by name, though it sounds like several things I've heard of by other names. We don't have Bigfoot in Australia, but we do have Yowie or Yowah, a similarly big hairy elusive humanoid. The sort of agate inclusion in rocks that is called a thunderstone in America is a Yowah Nut in Queensland. I think the reason is that Yowah/Yowie have some association with weather, especially thunderstorms and lightning, and so do the stones. They polish up nicely as gems.
And all over Australia, but in Gippsland especially, we have the big cats, complete with rumours about them being dumped American puma mascots, or released pet panthers, but I've seen a few and they don't look pantherish to me: too big and heavy set, and completely unrelieved black. My sons encountered one, years ago, far too closely for comfort. They had a summer holiday job on a farm at Nangiloc-Colignan, up on the Murray River near the Riverland, and my older boys' Swedish girlfriend, plus her older brother who was backpacking out here, went with them as a working holiday. One pay night they had left the farm to go shopping in the nearest town. They decided to walk the five miles or so back to the farm, and set out carrying their shopping and munching on hamburgers. About a mile out of town my older lad noticed that something large was pacing them in the paddock next to the road they were walking along. His first thought was a big feral dog, but he soon decided it was way too big for that, and alerted the other kids. They all watched it for awhile as it paralleled their course about fifty feet into the paddock, then they lost sight of it. A few minutes after that they happened to be looking ahead when they saw a big shadow jump the fence, so it was now on their side of the fence, a little way ahead. They all told me, later, that it was completely silent, and that in silhouette they could see that it had a long tail with a slightly curled-over end. As soon as it jumped it disappeared into the waist-high grass.
At this point, being sensible kids, they carefully put their hamburgers and the other meat they were carrying down on the ground, stepped out onto the road, backed away some distance, and then walked back to the town as fast as they could. Then they caught a cab back to the farm, and didn't go walking at night for the rest of their stay.