I just used lots of glue, some glossy modge-podge and sealed it all with some clear-coat spray. It's easy, but can be time consuming and messy.
Here are a few other things I've decoupaged with stamps:
Don't have time (or enough canceled stamps) to try this yourself? I have a few postage stamp frames in stock at the PinkBird Creations shop (and they are on sale!)