Graig,
Don't know if this is the same Graham, but I found this in a box of old stamps my aunt gave me several years ago. The stamps had postmarks from the late 1880s until around the end of World War I. I've never seen these stickers before; maybe one of our prewar collectors can chime in here.