An interesting thought struck me earlier - now that the majority of my personal wealth lies with bitcoin, what would be the best and most secure way of leaving them in a will?!? If I were to get run over by a truck tomorrow, my coins would probably be lost. None of my family or friends would have any idea what to do with paper wallets either 

I hope I don't get beat up over this, but I asked the same question on the LTC forums (https://forum.litecoin.net/index.php/topic,6662.msg51607.html#msg51607)
Essentially I was interested in finding a lawyer who understood crypto currencies, so they could help out...that way my family doesn't have to rely on poorly written instructions, or forgetting all the little steps, etc.
There are online services which provide certain usernames and passwords for your digital after-life. Perhaps a bitcoin version would be of use? I just reg'd the domain name BitcoinBeyond.com just in case I figure out how to make it work.
I think the simplest approach would be that you start the "BitcoinBeyond.com" service. The service has lawyers who are familiar with estate law and cryptos. Then the crypto nerd - such as myself - would leave a letter with private keys to my significant other whom I'd want to leave the cytpos to. The letter would only contain say 1/2 of the private key with the remaining halves in a will. That way no irate ex-spouse could get his/her hands on them without my will being read. The estate lawyer at "BitcoinBeyond.com" would then assist the various recipients of the will's benefits to "cash out" the coins or do whatever other action they'd like.