Hmm.. go into photobucket, and look where it said "Image". Right next to it, there is now a button that says "Video", click it.
You can upload up to 60 seconds of videom and in 'avi, mov, mpeg, mp4, asf, wmv, divx, 3gp, qt, dv' formats.
There is already a guide about hostng images, but if there if the mods don't mind me making one, I will.
Cheers.
