There are a few approaches.
1) Super easy not real sync
Copy the file to both computers, get on skype, say "1, 2, 3.. GO" and start at the same time. To improve upon the exactness of this, you could both sync to the same NTP server (http://ntp.org/; http://www.nist.gov/pml/div688/grp40/its.cfm; http://technet.microsoft.com/en-us/library/cc773061(WS.10).aspx) and then set up a Schedule/Cron/At script (http://support.microsoft.com/kb/308569; http://adminschoice.com/crontab-quick-reference). This is probably the least technical way to do this. I am assuming here this is not just a YouTube or web video you can both click on; in term of bandwidth streaming there is probably a negligible difference in transmitting the file ahead of time)
3) Video Conferencing
Video conferencing software like GoToMeeting, Adobe Connect, Microsoft NetMeeting, etc. often have video streaming features. Orb, TVersity, etc and other media streamers might also work if you play around with them. You will have to look into the specifics to see their offerings and features, I don't have any practical experience implementing what you are looking for here.
3) Heavily Technical
What you are probably looking for is to "mutlicast" your video. This means using a streaming protocol like RTP, the same signal will be sent to multiple recipients. Using the video playe VLC, you can accomplish this. Here is a basic guide I googled very quickly (http://www.wikihow.com/Use-Vlc-to-Stream-Audio-and-Video-to-Multiple-Computers-on-Your-Network-Using-Multicast). Did not check if its good, but if you search for "vlc mutlicast" you should find other tutorials. It should also work with other video players, do some searching.
While you can run IP multicast over the Internet, that may be difficult, problematic, and involve your ISP. So, what you will probably want to do is to connect to the other user over a VPN - a virtual private network. This means that you connect to each other as if you were on the same LAN, just virtually. This allows you to run all sorts of local/LAN only protocols and applications. Programs like Hamachi, TeamViewer, and others will help you set up a VPN. You can also set this up at the system level, do some research there or google for other packaged solutions.
The specifics and testing of your solution, I leave as a learning activity for you. In searching this for you, some people noted their VPN did not support multicast protocols or that there were lag issues. Try this route if you want to play around with network settings, but go with syncing or video conferencing software sounds like it will be easier.
Other suggestions I won't elaborate on unless you really want to know:
- Upload the video to a sharing site somewhere and just count down to click go, there could be possible lag or delay issues since there is no synchronization.
- Try using a screen sharing app (I think Skype has plugins for multiple viewers), vnc, etc. My guess is this will result in pretty poor quality.
Because there is always going to be network lag, I would think the easier option is for both of you to have a local copy
Edit
I have noted the OP's comment, but wanted to add some more info for others who may come across this who are interested in streaming. I remembered Winamp's shoutcast has a video support, so I did a basic search and found this. I think one should be able to make a private video-radio station for streaming to friends.
http://en.wikipedia.org/wiki/Nullsoft_Streaming_Video
http://www.scvi.net/stream/index.htm