おすすめの銀行教えてください。

＞口座維持手数料・振込み手数料

↑の節約を重視されるのであれば、ネットの活用が不可欠になると理解された方が無難でしょう。

特に、最近は通帳発行に対して手数料を徴収するケースが増えてます。

それと、振込み手数料を極力節約されたいのであれば、複数の金融機関で口座を開設されるのが得策です。

無条件で他行振込み無料は、今のところ新生、住友信託、新銀行東京の三行しかありません。

一行で全てを賄うには限界がありますので、各行の利点を研究されて複数の口座を上手く活用する事が、手数料を節約する秘訣だと思います。
http://www.ginkou.info/modules/tinycontent/index …

私の場合は、コンビニATMでの利便性を重視して選択してますので、メインが三井住友、サブで新生、その他に用途に応じて数行の口座を使い分けてます。

なお、三井住友はWEB通帳を契約しないとコンビニATMの利便性が悪いので、結果的にネット銀行と同等の利用方法になります。
（その代わり、手数料は一切掛かりません。）

＞なるべくメジャーな銀行でお願いします。

普通の総合口座で、普通のネットバンキングなら、
普通の都市銀行系の口座では（維持手数料は掛かりません）。

当方の考える「使い勝手」は入出金が簡便で無料ということです。
もちろん振込手数料が安価な方が良いことには決まっています。

入出金でいうならば・・・当方は北関東なので主にコンビニATMでの
入出金となり、そうなると「三菱東京UFJ」か「三井住友」か。

振込手数料ならば、りそな銀行のネットバンキングが他行あて100円。
都市銀でないですが、新生銀行の他行あて5回無料は良いです。

各銀行の条件付「優遇口座」は複雑なので対象外にしました。
ちょっと漠然とした質問趣旨なので、回答も的を得ませんが。

メガバンクは一つは口座がほしいとして、みずほはいかがでしょう。

同行送金が１０５円、他行送金が２１０円（三万円以下キャッシュカードによる）で、手数料が安いほうだと思います。
使いやすい感じの経営ですね。旧富士銀行と第一勧銀が合併したという銀行で、お年寄りにもなじみがあると思います。

>ネット銀行以外でお願いします。

すみません、補足お願いします。ネット銀行とおっしゃいますが、イーバンク銀行やジャパンネット銀行、ソニーバンクのように無店舗の金融機関はダメなのは何となく分かりますが、新生銀行や住友信託銀行、新銀行東京、りそな銀行などのように店舗はありながら無通帳口座が用意されていてその口座の開設によって優遇がある銀行もありますので、そういう銀行もダメなのか教えて下さい。

http://ja.wikipedia.org/wiki/%E6%96%B0%E3%81%9F% …

http://ja.wikipedia.org/wiki/%E9%A0%90%E9%87%91% …

地域をあげてないということは、地方銀行や信用金庫は対象外ってことでしょうかね？