When I was a kid, we used photo albums. The kind where you lift the plastic sheet and put the photos under. This way we never even peeled the stickers from their backing.

I bet your stickerbook looked much cooler though.