Australia is blessed with several species of native fishes that are perfectly suited to the aquarium hobby. Ive kept a couple not including the rainbows, that were very interesting, and although i wasn't able to catch them myself, they are available via online vendors so i highly recommend that everyone that can find them do so.
The purple spotted gudgeon
One of the blue-eyes (really a species of rainbow)
There are many more, well worth the effort
Bookmarks