Shelley, I've seen some small ones on ebay with Rachel Hale photos on the cover. She's the photographer who did that darling book, Newfound Friends. I was just thinking that www.petimpressions.com has stationary with her photos on them. They may be able to hook you up with an album through their sales rep. Good luck and if you find one let the rest of us know too.
Target had them a while back. They're old-style newfy photos with the newfy's dressed up. Our son got one that had a newfy wearing an old flying cap, goggles, and a scarf.
I know it isn't exactly what you mentioned, but what about those really pretty albums that have a place for a personal photo on the front? I just always thought those were neat!