The old Creative Memories style was what sprang to mind when I read your post and I cringe when I look back at my early albums I must admit.
I love the frame idea placed over the top to give the effect of a shaped photo - I wish I'd done that with all mine rather than now having to sort through 1000s of negatives to reprint photos.