(Many Colors Available) Mivizu Nike+iPod Shoe Lace sensor Pouch for Nike + iPod Sport Kit compatible with iPhone 3G S / 3GS
If you have other shoes that are not Nike+, then this is the absolute solution... just tie it on your shoe laces and you're off for a walk/run using your sports kit!