Yeah, and not exactly a nice surprise for the guy on the other end
Although almost definitely faster than what you got here (miss my 10mbit line....
).
Other method, if you want to send a nice gift that can be used again (not counting DVD-RWs) or don't have DVD-R facilities, is to bung it on a cheap memory card or USB stick. Slightly annoying with the size of the file (as you would need a 2gb one), but assuming you aren't already using the best compressed video standard then you can probably get it to fit on a 1gb card. And they are as cheap as chips now. Also nice because as a gift the person can use them for other things in the future. And unlike DVD-RWs are nice and portable.
Pixmania deliver to Cyprus (if you order from the Cyprus site - Note is Greek language only, but maps almost directly to UK version) and they do pretty good deals.
Cheers