I honestly don't have issues with photobucket. Maybe you can find someone with extra space on their server who'll let you upload stuff there. But then you'd have to resize all of your pictures by hand. I love how photobucket does that automatically as you upload.
What problems haves photobucket been having?