For Valentine's Day we sent her a "Heart Attack!" So much fun and SO incredibly EASY. I went to my local craft store and used their die-cut machine to cut out tons and TONS of hearts. This is usually a free service but sometimes you have to buy the paper through the craft store in order to get it for "free" so you might want to check first. When scrapbooking was all the rage, you used to have to sign up for a time slot but that hasn't been a requirement at my craft store for quite some time now. Better safe than sorry...a few minutes on the phone could save you some pennies/dollars as well as time driving back and forth. The paper that I brought with me was in a pad that had a variety of Valentine paper to choose from. I just cut as many hearts as I could from each sheet of paper. You can usually load the die-cut machine with 2-3 sheets at a time depending on how old (sharp) the die is. Make sure that the paper is only one-sided so that you and the kiddos can write personal messages to your missionary on the other side.
In Primary* I passed out the hearts to the teachers and they used the very end of class-time to write letters or draw pictures to our cute Sister Luedtke. At home I lined a small box (VHS size available at the Post Office) with tissue paper, put in our "Love Notes," filled in the spaces with loose Valentine candy, folded the tissue over and topped it all off with a cute note card. See? Told 'ya it was easy!
(click here to download the "Heart Attack" note card
with a slightly different font 'cause the original was having "issues")
*NOTE: You don't have to be in Primary to make this care package be a huge hit. Just take hearts to neighbors, friends and extended family and have them write personal messages to your missionary.