BBCnews has this report on new discoveries about when, how, and where diamonds were formed. Their preliminary conclusion: the earth literally doesn't make diamonds like it used to.