I save old toilet paper rolls and paper towel rolls. For Valentine's Day this year I covered the cardboard rolls with Valentine craft paper, you could use wrapping paper. I tied each end with Valentine colored ribbon and I filled the inside with seasonal Hershey kisses. It is similar to the "English Cracker" idea but it won't make a noise if you break it open.
Save some handy tubes from toilet paper or paper towels and use them to make these little heart stamps. Perfect for decorating a Valentine's Day card. This page contains instructions for making a frugal toilet paper tube heart stamp.
Instead of the traditional bow, make this pretty paper flower to attach to a Valentine's Day gift. This is a page about recycled tube Valentine flower gift topper.