I'll say that in terms of image hosting… Imgur definitely would be the best to use. I use Deviantart mainly because I know that the website rarely has any times where it closes and I've got the same issue you've got in terms of Brickshelf. I can't access my account or create a new one.
Imgur definitely has got some useful things about it like being able to give each image a title, being able to link to the image itself, having albums to help organize and I believe the ability to keep certain things private.
I can't say I have much experience with different image hosting sites. I've really only used Brickshelf, Majhost, Deviantart and Imgur. So in terms of what you're looking for, I would say stick with Imgur. It'll probably be the best one to use for you.