To (almost) answer my own question, I found this facility...
http://www.aqis.gov.au/icon32/asp/homecontent.asp
You can key in the scientific name of any species (or part thereof) and
it will show all species that can be imported. Those not listed are not
allowed.
Not the nice list I'm after (I'd really like something with scientific
and common names) but at least it's a start.
And oh... we only get 1 species of Botia down here.. the good 'ol clown.