Virtually all fish from South America (I'm thinking tetras and dwarf cichlids) would be fine, just check on Seriously Fish that a particular species can cope with a high-ish pH as some species do need a low pH as well as soft water. And there are plenty of Asian fish that would fit the bill as well.
The main problem you might encounter is where you live - Australia. I know from other websites that Australia does not allow some fish that other countries have access to, so make sure you can get the fish you want before planning a tank round a particular species.
If you look at my signature you'll see the fish I currently have, which are fine for soft alkaline water. In the past I've had honey gouramis, golden pencilfish, dwarf chain loaches (I have sand!), ember tetras, emperor tetras, dwarf rainbowfish, aptisogrammas to name a few.
The simplest thing might be to check out a few shops and see what you can source locally. Then come back with a list of fish you liked the looks of. There are just so many fish out there........
Talking of alkalinity in water companies' data, it is worth an explanation.
This is not the same thing as having a pH above 7, which is more correctly called basic. Water companies use this term because of their test method. They take a sample of water and add an acid until the pH drops to a certain value (I think it is 4.5 in the UK). The amount of acid this takes is what they mean by alkalinity. Since the naturally occurring chemical in the water that resists the acid (meaning more acid must be added to drop the pH) is carbonate, the other term for it is carbonate hardness which is what fishkeepers use. It is called KH simply because the German for carbonate starts with a K.