私は総合的な面から業者を選んでいます。
もちろん手数料に限らずスプレッドを含めた取引コストが安価なのは絶対条件ですが、それだけではなく、テクニカルチャート機能が豊富（最低10種はあった方が良いと思っています。）でカスタマイズ可能であることや、発注が簡単であったり、画面の切り替えが面倒ではないなど取引画面の操作性も重要なポイントと考えています。

ニュースやレポートなど配信される情報の量については、確かに充実していれば結構かとは思いますが、どこも似たり寄ったりですし、逆に豊富過ぎると我々シロウトにとっては、混乱して振り回される結果にもなりかねないので、正直、重要視はしていません。
他では見れない、その業者のオリジナルかそれに近いようなアナリスト等のレポートが配信されると便利かなと思うぐらいでしょうか。

それから、私が業者を選ぶ際の最も基本的な最低限の条件として、その業者の信用力を見ます。
とは言っても、その会社のP/LやB/Sを視て審査する訳にもいきませんから、一応、資本金と自己資本規制比率、それに会社の沿革等から判断しています。
最近では、良心的な比較サイトからでも業者の資本金や自己資本規制比率をすぐに確認することができますしね。
ちなみに、その線引きについては、人によって基準が大きく異なると思いますし、難しいのですが、一応、参考までに言いますと、私の基準としては、前者が７億円以上、後者を250％以上と決めています。
また、個人的な話ですが、一部の業者を除き、たとえ信託保全を謳っていても、私は、その「信託保全」の制度自体をあまり信用していないので、決して安全な会社だとは思っていません。

結局、その人にとっての最低限の条件をクリアしていることが大前提とはなりますが、もし好都合な条件がどれもこれも全て揃った業者など滅多にお目にかかれないと考えるのなら、複数の業者に口座を開設したうえで取引の用途によって使い分けるのが適当なのかなと思っています。
長くなってごめんなさい・・・。