Native Fishes of Australia
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
http://i.imgur.com/y4ilki9.jpg?1
One of the blue-eyes (really a species of rainbow)
http://i.imgur.com/ufgl2mn.jpg?1
There are many more, well worth the effort :)