According to the IRS topic : Taxable or Non-Taxable Income? they say:
"Life insurance proceeds, which were paid to you because of the insured person’s death, are generally not taxable unless the policy was turned over to you for a price."
So that settles it. Life insurance payments to beneficiaries are not taxed. Good, thats what I thought.
On the other hand if you cashed out a life insurance policy then you may owe taxes on gains. The IRS says " If you surrender a life insurance policy for cash, you must include in income any proceeds that are more than the cost of the life insurance policy." Thats basically since the insurance functioned as an investment for you.
--