I just ripped out some pretty ads in a magazine, did some folding/taping/glue sticking and done! Sticking a label on makes them easily addressable.
I also came across this fun site - Mr. Printables - that has tons of great (you guessed it) printables for all occasions, including Valentine's! Check it out - I used some of these fun heart papers in mine!