Li'l Elvis Jones and the Truckstoppers (Videos, 1997-1998)

The epic serialized French-Australian cartoon. You can watch it all here or on its official YouTube channel YouTube here (playlist accidentally omits episode 4).

This. Show. Has. EVERYTHING. The Australian outback, a supposedly haunted mine, a chemical element controllable by human thoughts, and the apparent secret child of Elvis Presley!

You can read articles about the series here and here.

ABC For Kids: Live In Concert (Video, 1993)

Not the American Broadcasting Company, but the Australian Broadcasting Corporation. Notable for including the first ever officially recorded concert of The Wiggles. You can watch it here.

Dreamworld TV Ads (Videos, 1985/1986/1988/1989/1991/1996)

Ads for the Australian theme park. You can watch them here.

For the Juniors: Sun, Moon and Stars (Videos, 1998)

Three of four episodes from the space-themes season of the Australian educational kids TV show, starring Astra. You can watch them here.

Good Morning Australia November 11 1985 (Video, 1985)

Show starts two to three minutes into video. You can watch it here.

Pelican's Progress - two episodes and all but the opening of a third (Videos, taped in 1984)

Part of the late 70's/early 80'snine-episode documentary series exploring Australia's coastlines in a seaplane. You can watch it here.

Uploaded by Australia archivist Flemishdog (FlemishDog), who does streams of old VHS tapes on Twitch.

Fatty Finn (Video, 1980)

Australian film based on the now-obscure Australian comic strip. You can watch it here, and you can watch the 1927 silent film this film was loosely based on here.

Me and You, Kangaroo (Video, Bert Salzman, 1975)

An award-winning short film about fostering an orphaned baby kangaroo. You can watch it here.

Baron Baldric: A Grave Adventure (DOS, Animation FX, 1992)

An Australian game by an experienced animator about a pantsless man with a cunning plan. Voice acting! Play it in your browser here, play the demo/prequel here, and buy the sequel here or here.

The Maze and Puzzle Books (and a few others) of Rolf Heimann (Books, Rolf Heimann, 1983-2009)

Cleverly designed puzzles from an Australian author-illustrator. You can borrow them digitally here.

Tip: the For Eagle Eyes books (the third of which is Brain-Baffling Picture Puzzles) have prose-based answer pages - that introduce extra puzzles.

Mad Scientist (Video, 1988)

Direct-to-VHS Australian-produced cartoon based on the toy line, completely with not-Oingo Boingo performing not-Weird Science. You can watch it here (note: preview image is from ad before cartoon). Here's a VHS promo previewing this tape. Thanks to Bogleech for reminding me of this.

Pleiades aka Pleiads (Arcade, Tehkan aka Tecmo, 1981)

The arcade game mentioned in the absolutely beautiful Australian song Halley's Comet, 1986 (see below). You can play the game in your browser here (controls: 5, 1, arrows, Left Ctrl).