Our Wal-mart carries those. I think it would be great for trying something new. You are so right about having spices hang around for years!
I use Figaro Liquid Smoke all the time. It comes in mesquite and hickory flavors. You can find it near the b-b-q sauce generally. It works great in marinades to make things taste grilled even in the winter.