I like to go to my favorite dollar store.  It's amazing what's in those places.  And I don't know if these stores are in your area but I like to also get knick knacks (usually for home-made baskets)from Big Lots, the dollar section from Target, or any major drug or hardware chain store.  I usually find things like small manicure sets, calendars or datebooks that fit into purses, cute miniature pens/pen sets, recipe booklets, etc.  And it's always fun if you find stuff for yourself!
Happy shopping!