They've added the option in Photobucket to upload and share videos. So I uploaded one and posted in a reply post to test it out. The link worked and played the video fine, however I found that anyone who played the video had access to view the rest of the contents of my photobucket album.

Does anyone know if there's a way to upload the video and share it without people being able to search through the rest of my stuff?