I'd go for ICDsoft of Cyberpixels. In fact, i am considering switching to one of em.
I'm looking over ICD right now. Do let me know how it goes, if you go for it. Come back a month later. It seems great, but that's also how I felt going into my first two webhosts.
AffordableHost serves my need right now, but I also know I'm limiting myself on the amount of images I use. If I had unlimited space and bandwith, I'd put up all the pictures from the family album, and all the music I can find. But as it is, I'm using less than 2MB space and less than 25MB bandwith a month. So, I could live on less.
Do tell me how it goes at ICD (a month or two from now)... I might get my sister an account.