I actually ended up going with some Autolite 103 double platinums, gapped at the recommended spec of 0.51. For one, Advance auto didn't have any E3 plugs available, not even for ordering, and two, the guy at the counter suggested against them. Not that the autoparts guy is going to know everything, I know there is a lot more to cars than whatever the guy behind the counter said. He also told me about the Pulstar plugs a little, but the were much more pricey and I'm still not too sure on the design of those things.
Anyway, the Autolite 103 double plats are working great. I'm pretty sure I was due for new plugs because the car seems to have woken up a lot and is running smoother. Plus, the plugs were only about $4 each, so not too bad a price either. They all came gapped at .45, so I had to fix that, but not a big deal.