I recommend Imgur for image-serving. They have a rule that says you shouldn't use them for just image-serving, even though they provide the tools and link generators in their interface... I get the feeling they're actually OK with it as long as you share some images with the Imgur community from time to time.
Photobucket and Imageshack have both tried to monetise themselves and failed spectacularly - no one wants their images replaced by ads, funnily enough...
On-topic: My grandfather introduced me to this album back when I was a whippersnapper. I didn't understand what it was about until years later, but I loved the cover artwork.
I hope you get your image issues sorted - I'd love to see how this has turned out
