These are 10 ways you can do it:
1. ANIMOTO - make your short christmas video (30s) for free by adding pictures and videos.
2. VOKI - send christmas messages using your voice and a cute avatar.
3. GLOGSTER - send a customized poster with messages, videos, songs, pictures and set a date when the person can open the message.
http://anamariacult.glogster.com/christmas-/
4. OUTSHOUTS - Record your voice or image as an introduction to a video you select from outshouts. http://www.outshouts.com/
5. TOKBOX - send a video card to anyone by e-mail.
TokBox - Free Video Chat and Video Messaging
6. BLABBERIZE - make an image speak. Record your voice and add it to an image.
7. IMAGECHEF - create a blender with a picture and message from imagechef.
ImageChef.com Poetry Blender
8. JIBJAB (ELF YOURSELF)- add your picture to the face of an elf, choose a dance scene, download the video or share it
9. FACEinHOLE - add your face to funny pictures (there are Christmas themes)
http://www.faceinhole.com/show.asp?id=2ff8e7d9c10c51f278
10. PORTABLE NORTH POLE - a very cute personalized message from Santa Claus to anyone you choose. Great fun!!!
http://portablenorthpole.tv/home
Check out more ideas at Ozge's wonderful "Xmas via web 2.0"