I also hate purses. When not at work, I am usually active.
For running, I use a large-size
Sprigs Big Banjee wrist wallet that can hold my iPod touch, credit cards, 2 kleenex and my keys. I have about 5 of them because they're totally awesome. I also have two
Phubbys, which allow me to manipulate the iTouch screen through the fabric.
My Note2, though, is a different matter. I found a super slim
My Tagalongs waistpack that I can hide underneath my shirt, or wear cross-body in the summertime. I also have the flipbelt, but misplaced it before my first run, and can't figure out where it is...
My next phone will be much much smaller, maybe even a watch.
I also get running gear with a zippered pocket at the back, like (evil) Lululemon gear.