Second, providing interest to those that hold their bit coins in this bank must provide some facility for the bank to be able to give out bit-coins they didn't previously have (fractional reserve banking). Due to the mining nature of bit-coins which is not regulated by the fed but limited to an absolute supply, interest can not always be guaranteed to the holders, and there would be a run on the accounts to pull out.
What you've described is the system we have- BitCoin is an experiment on something different.
Now, I'm not saying anyone should actually try to do these things. In fact I agree that Krugman is missing the whole point of bitcoins to the point where he doesn't even bring up it's semi-anonymous nature. I simply wanted to counter his argument that commodity currency wouldn't allow the economy to grow, but as I said earlier bitcoin isn't a regular commodity. It is a currency whithout intrinsic value.
??? A bank makes money by taking deposits (giving interest) and then lending them out (collecting a higher interest). The reserve percentage is that amount that remains unlent.
Full reserve = no loans = no profits = no bank.
Edit: Yes, you can practice full-reserve with a negative interest rate, which is effectively a safe-deposit box does (they charge a fee for the box).
That is the tl;dr of the wiki link.
I'm also not sure how much Krugman has looked at the price of Bitcoin. Every time I've looked at the price it continues to go down in terms of USD. A couple months ago it was around $16 now its at $7.
I think Bitcoin's real problem is the fact that it's not actually a commodity, because it's price isn't backed by any real goods. In that sense it's more similar to the dollar.