Bitcoiner, I think we're getting to some common ground here. Let me clarify a few points:
First of all, let's get off of the idea of gold being deposited for a minute and switch to cash. So, when I say cash, I'm talking about physical dollar bills. This is the way it works in the modern world (ppl deposit cash, not gold) And, to apply it to bitcoin, simply switch cash with bitcoins, same thing.
When people call their deposits back from the bank, the bank gives them cash back. The never print their own notes or anything like that. The closest thing that a bank would have to their own notes would be a certificate of deposit itself, and even a dull customer would not accept a certificate of deposit when, well, cashing out their old deposit. If a bank cannot furnish the cash, then it is a very very rare condition called insolvency, and it's dealt with by shutting down the bank, not issuing some kind of new currency.
Now, if the reserve requirement (RR) is 10%, then in actuality banks will keep slightly more than 10% of their deposits in cash, say 12%. When anybody wants to withdraw all of their money, they can do so instantly, drawing from the bank's cash pool. In our example, this may cause the bank to now have, say only 11% of their deposits in cash, but that's okay because they're still over the RR. They haven't deceived any other depositors, because they still hold over 10% of those deposits in cash. If the person who withdrew his money is not replaced by a new depositor, then the bank will not renew some of their non-liquid investments when they mature, so they will be back at 12% cash.
It is true that if every customer demanded their cash back at the same time, the bank would not be able to provide all of that money. The bank uses very intricate formulas to ensure that in any reasonable scenario they will be able to provide instant cash to any demanding customer. These formulas are based on the fact that it's very probably that some fraction of depositors will require cash on any given day, but very improbable that everyone would, say, happen to be making a very large purchase on the same day and all require cash at the same time. Analogy: our banks our somewhat like our hospitals; if everyone got sick on the same day, we would not have enough hospitals to deal with them. But, this is simply so unlikely, that it's certainly not worth building hospitals enough to hold every human alive. In fact, the only conceivable time when people
do all demand money at the same time is this funny little catch-22 called the Bank Run, where people demand all their money simply because they're scared everyone else is doing the same thing (it's a self-fulfilling prophecy)! The FDIC was setup to prevent exactly this behavior--by the very nature of insuring people's deposits, the FDIC stopped people from ever worrying about not having access to their money, preventing bank runs. In this way, the FDIC provides great value, even when it doesn't pay have to pay out a dime! And don't worry, the FDIC can effectively be replicated even without the government by having banks insure each other.
I agree with you that fractional reserve banking should not be outlawed

. If it were, then it would be impossible to earn interest on money held in the bank.
I agree with you that banks should disclose that money invested in them is at risk, and subject to loss. Even now, they do have to do this by law (and even if not by law, I would hope by customer demand). When you sign up for a bank account, there's a summary of the risk that is involved.
I do think that Bitcoin will by its nature solve many of the problems that are attributed to FR banking, even though bitcoins will be FR banked themselves. For example, I think that having a government mandated RR right now creates an environment where banks feel pressured to use the bare minimum RR to be competitive. Without a mandated RR, banks can operate at a variety of RR, creating different risk-reward packages for customers (like the banks I described in my earlier post). Also, since bitcoins are so easy to spend, there will not longer be a need for checks. This means that BC will effectively be cashed out much more often, preventing latent solvency problems from building up in the system like they currently can.
Personally, I cannot wait to invest my money in a BC bank.