hmmm, let me think.
Do you like dried fruits? I put together mixes with dried fruits, mini chocolate chips and sunflower seeds that we all like.
How about homemade beef jerky? Not really super frugal but delicious and if you can get some meat on sale it could be frugal.
Or maybe homemade fruit leather
Let me think some more on it and see what pops in to my head.