Where would long distance relationships be without Skype? If you both have accounts set a time on Christmas day which suits you both and have a face to face, well, as face to face as possible, conversation.

It will make your Christmas day and wipe any loneliness away. Why not leave their presents unwrapped and unwrap them together during your 'date'.