I also use imagestation and Shutterfly in addition to Photobucket, and Photobucket is lightspeed faster than both the others.
What size photos are you uploading, and are you on dial-up?