I'd say look for reviews from a variety of sources.
Forex Peace Army is always a good place to start, YouTube is handy too as people share their first hand experiences with different services.
That's how I found EagleFX and they've been a solid choice for me so far.