This is a great challenge. I was never a fan of small stamps until I forced myself to work with Noteworthy during SAB last winter. Here are some Noteworthy and more recent cards I've been doing with Tag Time:
Just a Note
As you can see my answer to small stamps is often the circle punch!