Bald Peanut Report:
Last weekend, I found a big bag of raw peanuts at the Dilorio Farm Market in Hempstead, TX (an AWESOME market to visit if you haven't been there). Last night, I made my very first batch of boiled peanuts. They turned out GREAT!!
I ended up just doing them on the stove due to storms in the area. Using the advice from Sundancer (thanks, Paul!!), I put salt, Lawry's Seasoned Salt, Tony Chachere's Creole Seasoning, and Harley's Texas BBQ rub in the water; quite a bit of each. I brought the water to a boil, then added the peanuts. I cooked them on a medium boil (with the lid on the pot) for about an hour and 15 minutes, stirring a couple of times. Then, I just turned the stove off and let them cool.
They were the best I've ever eaten. Most all I've ever bought at roadstands have been somewhat mushy, and maybe that's the way they're supposed to be.

These were done, but still had plenty of "bite" left. I don't know if it's right to describe boiled peanuts as "al dente", but that's how they were. The flavor of the spices made it into the peanuts, but it was not overpowering.
To me, they were absolutely perfect. I ate three bowls before I made myself stop.
If only Cletus were here to savor this moment with me...