Silicone Skin Pouch For Nike+ iPod and Nike Plus Nike+ SportBand - Compatible with all Shoes- Grey
It works, but only for shoes with laces.  Not a major drawback, but it would still be nice to use with my FiveFigers