私は今ＦＩＤＯの携帯を持っていますが、本当のところ携帯会社はどこがいいんでしょうか？？？安さやサービスなどもろもろを含めた上でのご評価など聞ければうれしいです。
koodo/astel/など過去に使った事のある方、お友達のお話などお聞かせいただければ幸いです。

使用頻度とよく使う時間帯、それとよくかける相手がどこを使ってるかによります。
そんなに使わない人だったらkoodoとか、７elevenやガソリンスタンド内のコンビニとかのプリペイド携帯で十分だと思います。
話好きだったらよくかける相手に合わせるか、Fidoのままでプランを見直すのが良いかと思います。