I use the tagborad service from http://miarroba.com/tagboard (is in spanish) with this tagboard you have the control of their look, size, colors, etc, you can also manage who can or can`t post in your tag, Ip bannig, block bad words etc.
Add http://www.imagecave.com/rg-erdr.php?_rpo=t to your list, this host is great , has a lot of features and since I use them I never see downtimes, also https://www.flickr.com/browser/upgrade/?continue=%2F is great it has a lot of features like posting images to your blog, etc
I used dymihost.com and it was pretty good, after I use Lycos and by now I want to get a Xisto account , also I host my site at freewebz but it only let's you to upload 50 files and theres no FTP
I use http://www.imageshack.us/, is fast and reliable and you can upload large files, mayble the accounts options are not friendly like photobucket but if you want to have your images online use imageshack