即時入出金のようなサービスは、ネット経由操作することになるので、基本的にはネット口座の開設が必要になります。例えば、メガバンクの場合、基本下記のような手続きが必要です。
詳細は各ネット証券のウェブサイトで説明されているので、そちらを読むと良いでしょう。
正直、振込手数料無料にするためだけなら、どこでも同じだと思います。
ただ、今後株式投資などを始める気があるのであれば、人気もあり比較的手数料も安いSBI証券にしておくのがまあ無難かなと思います。楽天系のサービスをメインに利用している人は、楽天証券も良いかもしれませんね。ちなみに、私のメイン口座はGMOクリック証券で、理由は手数料が一番安いと思うからです。
準備はちょっと面倒ですが、準備が完了すればあとは家でウェブ画面をぽちぽちするだけで無料で資金移動できるようになります。毎回手数料払ってるというような人は、検討してみても良いのでは無いでしょうか。