I've never had succes uploading anything from photobucket onto a site. I had ridiculous issues trying to get my avi loaded, and ended up fixing it and doing it through my computer.
Most programs have a save for web feature. You can click on the little triangle next to where it says "optimize" and tell it to optimize for a size, put in the 150kb that most sites require, and you're good to go.