I recommend making cold storage free initially to drive early adoption. Your first goal should be to grow and become the dominant bank before competitors arrive.

It amazes me that most Bitcoin exchanges charge fees right now. They should instead focus on attracting customers today and monetize later. How else can they hope to diplace Mt. Gox?

Good luck.