私もsylphid666さんと同じく郵便局の口座利用をお薦めします。
というか実際うちもそういう形で貯めた小銭を両替しています。
最初は銀行口座に入金する方法にしていたのですが、
一回の硬貨の受け入れ回数が20枚と少なく、
何回も入金しないといけないのが苦痛で、
もう少し一度に入金できるところはないかと探した結果郵便局にたどり着きました。
現在郵便局の硬貨受け入れのできるATMは50枚まで一度に入金することが出来ます。
郵便局なら平日17時以降も出し入れできますし、
土日に利用できるところもあります。なにより手数料がいりません。
小銭は枚数の割りに金額はあまり大きくなりませんから、
両替のたびに手数料をとられていては割に合いません。
また、最近は大手都市銀行(三菱東京UFJやりそな、新生銀行など)は5時以降も窓口を開けている支店もあるのですが、
両替はできませんし、入金も大体100以上からは大量硬貨入金といって、両替手数料が必要になってきます。
単純に両替の場合は窓口なら100枚から315円とられたりすることもあります。
遅めの時間のあまり混んでいないATMなら気兼ねなくじゃらじゃらできるので、
私はこの方法が今のところ一番かなと思っています。
以上ご参考まで。
民営化にともなうURL変更のお知らせ|ゆうちょ銀行