Silicone Skin Pouch For Nike+ iPod and Nike Plus Nike+ SportBand - Compatible with all Shoes- Red
I bought this for my dad, and it holds the sensor and fits the shoe perfectly!  My boyfriend uses a hard plastic case (bought it before these came out), and the silicone pouch is much better - his case rattles around when he runs and doesn't seem very durable.