I know you can send clips via 3g, just text them, but the quality really degrades... Is there a way to send full quality vid? Nothing hella long, prolly between 2-10 minutes.
There's always online storage options like Dropbox. You can get both parties to share a folder on there and upload/download the files without any loss of video quality. I have done that with my sister between Apple OSX, Windows 7, Android, and iOS devices and computers and never had an issue with it. Heck...Vista might even work
Jailbreak, buy celeste off cydia ($10), install on your iPhone, get them to jailbreak theirs and install celeste using your cydia ID and then share the video through bluetooth.
Crazy process and impossible if both cannot be jailbroken, but the best way IMO. Love that tweak. Can share anything from contacts/music/video/files etc to any bluetooth cellphones/computer now.
P.S. There are cracked versions of the tweak around but you are going to have to find it out yourself