I am not keeping my eggs in one basket, and I am currently using Imgur and Flickr for my photo hosting needs. Fotki is on my radar, I might just have to suck it up and pay for hosting.
I find it far easier to upload and get share links on Imgur, its not as easy on Flickr to do either in my opinion.
For those that still have photos being held hostage on Photobucket, there is a extension for Google Chrome that will add back the download album button, its gonna cost $3, but its worth it if you want your photos back and your time is important, Ive been using and it works wonderful.