In reply to Shaunhaynes99:
Apple watch with lte, would be the luxury answer. Smart, functional, and can record your runs.
The Zanco Tiny is cheap and very small. So much so, its is popular in prisons. You could ask a prisoner how they carry it, I'm sure it would fit snugly somewhere, for your run.