Kris, did you ever try the "Honey Smoked" brand of salmon when you lived in Denver? (I guess maybe it's available everywhere, but the company HQ is here.) That's what I had (not the lox-type stuff), cracked-pepper version. So good!
And...thinking about my next snack gets me through many runs. :-)