(Hot Pink) Mivizu Nike+iPod Shoe Lace sensor Pouch for Nike + iPod Sport Kit
Since I don't have the sneakers with a compartment for the sensor, this does the trick.  It's easy to tuck the sensor into and easy to strap onto shoelaces.