Of course, save the date videos are very fun and we would be happy to produce one for you, but in case you want to go the more traditional route...
I found this on the Style Me Pretty blog and just fell in love! Use an old picture of both of you on the save the date! Look how cute it is!