Nike + Ipod

I think you could just put the sensor in your pocket.
If you dont have a descent pair of nike shoes, I would recommend getting some anyway. I forgot how good nike shoes are for running