There's a fantastic store downtown called The Paper Place. They sell the most beautiful papers by the sheet and anything else paper-related like notebooks and cards as well as party supplies. Have you shopped there? I went there to get some papers to frame, but while I was there I found these packets of vintage stamps. They were inexpensive and came 5 or so to a bag. All random Canadian stamps dating way back to more current.
I just bought an Ikea frame and arranged a few of the stamps on a white piece of card stock then stuck them in the frame. Super simple. The wall is a rich blue and I love the way the white frame and small hits of colour pop against the wall.
I was so happy with how this little project turned out. I hope they enjoy it too!