I wonder if we should start providing insurance through the UABB as well.
I'm new to insurance for information products/data. What kind of terms/fees are typical?
Also, considering the ease of backing up Bitcoins to multiple locations, what would be the negatives of keeping the encrypted wallets in the cloud?
Insurance fees will depend on the number of companies you are insuring, and the risk that those companies pose. Basically, if you have 10 companies, each insuring for $10,000 ($100,000 total), and there is a 10% chance that every year one of them will fail and file a claim (for $10,000), you need to make sure each company pays at least $10,000/10=$1,000 a year.
Your major hurdles will be
1) Getting enough people paying enough into a pool large enough to get it at least started, since insuring even just two companies means that you may need both of them to pay half of what they may be worth. If their risk is small, that may make things easier a bit.
2) Calculating the risk of each company will require some professional accounting help. They're called actuaries, there are typically 3 to 6 of those graduating from about 100 general accountants a year, so they're rare, and they are VERY expensive.
3) You will need someone doing on-site inspection of every business you are insuring to come up with initial rates, to make sure they are staying compliant, and to inspect them once they file a claim.
In short, it's not a cheap service to get off the ground. Though if you think there is a need for it, it may be something people are willing to invest in to get the initial insurance pool (of money) going.
As for how to insure Bitcoin, just issue policies in other currencies (USD/EUR), and when the business loses Bitcoin, they'll use their insurance to buy more. They would only be covered for a set amount of USD, so it will be up to the business to make sure they increase their coverage if they get more customers or the value of BTC goes up. Insurance companies aren't liable if the business can't cover all their losses because their coverage was small (ditto for you people with too little coverage on your houses or cars; if your house burns down or you hit a Ferrari, and your policy doesn't cover your losses, you're SOL).
I suspect there are already other insurance companies that insure sensitive valuable data. They may have trouble understanding what Bitcoin is for their "insurance audit" purposes (from #3 above), but they will likely come around.