That's the nice thing about Photobucket, you can change the settings so it will upload them at a smaller size.
If you want to know how, look under the button that says "upload images and videos" for a link that says "more options". That's where you can choose what size the pics are uploaded at.