These are very nice. I use green Scott Specialty labels for my green Scott Specialty binders. There are also maroon Minkus specialty (country) labels which can be used on any album of your choosing, Scott or otherwise. Each of these costs $3 or so.
To get labels to stay put for years, I generally add some of my own glue to the back of the labels -- Gorilla glue, white glue, it's all likely to be better than what's on the label. If a corner starts peeling up, I add a few drops of glue, wipe it clean, and add scotch tape over the offending part to hold it down for a day or two while the glue cures. It's always firmly glued down. There also must be other ways to adhere labels.
An alternative is the Brother P-Touch labeling machine which I think produces very attractive labels on a white background -- with a border, if you want. They may sell colored label tape, as well.
Many vinyl binders have petroleum in the vinyl since that's how it's made. Over time, the oil softens the glue on most labels and they fall off. But I've found the P-Touch labels stay on my vinyl binders (for new stamps and duplicates). I've had some of these labels on the same binder for ten years now with not a single one falling off.
There's always the alternative you sometimes see on albums from eBay
and auctions: Grab a big black marker and handwrite something on the spine of the album. Not subtle or elegant, but "STAMPS" tells you what it is, I suppose. I wish some countries had shorter names, though.