I'd have to say that the most important factor is to make sure your broker is in a jurisdiction where the retail forex is properly regulated and in good standing.
You also might want to look at their reputation. You don't want to pick a small broker, but rather an established broker that is well known and has a good company history.
Also make sure they don't stop hunt
