I've never heard of Shutterfly, but Photbucket is terrible.
I've been using ImageShack for many years, and the first images I uploaded are still there.
I've never had any problem with photobucket. The only thing that annoys me about it is their continual tweaking of the interface.