My checklist:
1. Regulated and licensed with a reputable authority
2. Client funds segregation
3. Good client feedback and reviews on service quality
Spread, server reliability, payment options, etc., are all secondary considerations.
MT4 is more widely supported.