Here's a list of cheap non-candy handouts for Halloween. But these ideas could just as easily be used for non-food Valentine giveaways. 100 plus goodies to give out with valentines that aren't candy--done!
Halloween alternatives: 100+ non-food, non-candy Trick-or-Treat prizes, giveways