Might I suggest ThinkForex? This broker meets all of your criteria, plus they have really low spreads (0.2 on EUR/USD with Pro account), good customer service, and fast execution. They are ASIC regulated.
Ah, yes, the key conundrum: with whom shall I entrust my trading moolah?
Well, most (surviving) brokers are regulated (if you're a cynic, that won't mean much), but, when it comes to conducting due diligence ('Crikey, do you need an anaesthetic...?'), you're looking at Spread, Trading Platform, Leverage, Support (preferably in-house, where you're communicating with people who are empathetic to your account status), and Execution.
HIGH RISK WARNING: Foreign exchange trading carries a high level of risk that may not be suitable for all investors.
Leverage creates additional risk and loss exposure. Before you decide to trade foreign exchange, carefully consider your investment objectives, experience level, and risk tolerance.
You could lose some or all of your initial investment. Do not invest money that you cannot afford to lose. Educate yourself on the risks associated with foreign exchange trading, and seek advice from an independent financial or tax advisor if you have any questions.
Any data and information is provided 'as is' solely for informational purposes, and is not intended for trading purposes or advice.
Past performance is not indicative of future results.