Salt: A World History
From 2002. Perhaps the best known of these books. It could even take credit for kickstarting the trend, as many of the other entries were published in the past few years, presumably in part because of the success of Salt.
Spice: The history of a Temptation
From 2004. Temptation isn't the first word that comes to mind when thinking of spices, but this book "demonstrates that, even in ancient times, spices from distant India and Indonesia made their way west and fueled the European imagination." They also improved sex lives.
Mark Kuriansky wrote Salt. He also penned Cod: A Biography of the Fish that Changed the World.
Fish lovers have lots to choose from. If cod's not your thing - or you're skeptical that it changed the world - how about Tuna: A Love Story, from 2008. I love tuna. In sandwich form, especially. The book's not about forbidden love or Bill Parcells, but is a call to action, as the author, Richard Ellis, shows how the tuna might be doomed in the ocean.
Perhaps my only remaining opportunities (copyright pending):
The Semicolon: An Unauthorized Biography of the World's Most Confusing Punctuation.
Or Appendix: A History of the Body's Most Worthless Organ.