You don’t need the Nike+ shoes. There are little $10 gizmos that hook to your shoe strings that works like a charm.
I bought the nike+ wrist band for my wife, which works way better b/c she hates listening to music while she runs.
I didn’t realize that you can’t listen to podcasts…that is a bummer.