Sending Video to iPhone user
Previously I have used Sizable Send to transfer very large videos from my phone to my boss's. You can send them the download link via email or text.

Alternatively, if the video isn't very large you could use Dropbox in the same way

Depending on the file size it might take a while to transfer.