Your best bet really is youtube, they've got this to a science now so even on a slow connection you can upload without it failing, then you can share it with an easy link.
Also, even though there is not a button for it the BB code for video may still work so once you have the link you can try [video]link[/video ] (without the space).