I can personally recommend ICMarkets and Pepperstone (I have accounts with them), they are both ASIC (Australia) regulated, tight spreads
and fast execution.
Best thing to do is go to a site like ForexChurch.com/compare-forex-brokers.cfm and compare what all the brokers have to offer. There are about
130 different brokers there, so click on "+Advanced Search Options" and select all the features you require and this will make the list shorter for you.
The research each of those brokers, go to ForexPeaceArmy and check if they have a "Scam Alert" or bad reviews before joining any of them !