K.P.
They have to be store-bought? That's new! I know it may sound lame, but what about little boxes of raisins and attach the Valentine card to it? My son's preschool friends have sent home the little packages of fruit chews, pre-packaged pretezels, trail mix... Hit the "snack aisle" and see what you can find!