Photobucket video limits- 500 MB or less, and 10 minutes or less.
Seems one file fails on time and at least one on size. Working assumption is split the long one and mebe transcode them both into MP4, H.264 or even Xvid or Divx. It would take a moment. A 10 min video of 500 MB isn't exactly shabby quality.
I don't know if they will meddle with the video if you go in with it already converted to MP4 because their policy is to turn them into that -
Videos 3g2, 3gp, 3gp2, 3gpp, avi, divx, flv, gif, mov, mp4, mpeg4, mpg4, mpeg, mpg, m4v, wmv
All video files are converted to .mp4 format when you upload them.
If you don't have a tool look at the below. It's free, clean, widely well regarded, and will do all this. I use more commercial stuff now but I ran it for a couple of years just fine.
Freemake Video Converter -
http://www.freemake.com/free_video_converter/