My Miss made me a goody bag, but it was meant more to be an emergency kit, because I live two hours away and it's meant to help with sub drop, or just when I'm feeling kinky.
All of the things in the bag I can use on myself, but can also be used by others on me. ( not that I do that at all) everything's easy to come by and good on a budget. But anyway, there are:
a set of different colored tea light candles (different colors actually feel different too)
about 6 sets of different types of clamps ( everyday clamps, like washing pins, hair pins etc)
a thick-ish rope (for hitting, works well if you don't have a flogger)
longer thin rope (to tie 'things' up)
Several needles and alcohol swabs ( I was unsure about the needle thing so she gave them to me so I can try it on my own time to see if I like it. I do!)
I'd recommend you also getting a few pieces of cloth, to blindfold and gag. But the point is, you don't need to spend a lot to make up an awesome goody bag. Your house is full of pervertables. Go hunt for some!