always always check : regulations, local offices, international presence, easy trading platforms & efficient customer support other than the spreads, margins, initial deposits etc. that I always advise people to check before choosing a trading brokerage firm.
Its advisable to not blindly follow any advice without prior scrutiny of the above mentioned points. Also IMO try practicing the demo account of the desirable broker & check out the time & quality of the trade execution. Its is very IMPORTANT! Because, certain brokers provide different experience while on demo & different while on LIVE Account.