I recommend trading with reputable brokers like Pepperstone, Global Prime, or FP Markets. These brokers are regulated by ASIC and CYSEC with some of the tightest spreads that average 0.3 pips.
Agree, a broker that is regulated is way more reliable and trusted than an unregulated one. I recommend AximTrade, the one i'm currently trading with, good spread and fast deposit/withdrawal. You can check out their aximtrade review.