Here are a few ideas:
Something in your recipient's favorite color, or a with an image of his/her favorite animal, character, and so forth.
Something from you hometown, state,province and so forth, or in YOUR favorite color (I love the idea of something from your area).
Something to do with your person's hobbies or interests.
Something with a favorite quote,or supporting a favorite cause.
I have seen totes in local farmer's market, retail stores,bargain shops, and even our local 99 Cent Only store. They need not be expensive. so don't worry about finding something that's out of the budget-the idea is to keep costs low and have fun at the same time. We are a very easy to please bunch!