This is an awesome idea! At Less is More they use Shoes for inspiration this week.
And now that I think of a shoe rubber stamp, I do remember to have a vintage shoe rubber stamp. Just couldn't remember it when I needed it:-) So I used the Forever Young cartridge for some shoes. Here is the picture (don't mind my colourful background:-)