I just got $500K life insurance for $30 a month. That's less than we usually spend on pizza.
And, yes, they likely make money on that money while it's not being paid out.
Here is an actuarial table that lays out the likelihood of dying and how long you're expected to live at every age.
http://www.ssa.gov/OACT/STATS/table4c6.html
So, say they collect $7200 from each healthy 30 year old male (when they signed up) over the 20 year term. They just need 70 people to sign up in order to pay out one $500K benefit. Many fewer than 1 in 70 people who sign up will die during the term.