I saw these tweets by Limmy and realised that I could find these songs by taking the Australian charts and running a script to remove anything that never charted in the UK.
And so here's a video player loaded with the songs that were in Australia's top 100 best selling songs between the years 1980-2004, but did nothing in the UK singles chart. Crikey!