I like the black album ideas too. I couldn't find a Halloween album so I bought a plain black Pioneer "leather" album and put a Halloween rubon on the cover...it has never worn off.
Also for inside I recommend the Tim Holtz Grungeboard elements-swirl. There are some skull and crossbones in there as well as 7 other cards of cool stuff. I love the grungeboard and it is easy to use and paint or ink or whatever.