Hehe Anon,
you may know them better as Beche De Mer, or Trepang.
The Asians (Indonesians, Malays, etc) have been coming down into Australian waters and collecting them, long before us Whiteys arrived and stopped them doing it.
I have never eaten them myself, but appparently they are dried first.