I get really really sick of trail mix, jerky, and power bars after a while.

Variety is your best bet. Bring a few packs of each, and rotate them as your taste buds change.

Also, Japanese wasabi beans are fun. Fruit Roll ups are a quick energy boost as well as give you that sweet satisfaction. I love the thin as well as the thick fruit strips, which are pretty fulfilling.

If you are doing some hard camping / hiking, jerky is going to fulfull that hunger best, along with some good liquid drink.

If you need ideas, go to Trader Joes and see what they have. Sometimes you may surprise yourself.