I finally had a rubber stamp made. It's 2.5 x 2.5", just right for ATC's. I had it made through Staples. I submitted the artwork on a CD and it only took one week. They sent it out to be done. The only drawback: I didn't know it was a self-inking stamp.
That means I'm stuck with the black ink it came with - oh well.