You don't state if you're a guy or a girl, but JJB Sports do a wide range of Nike+ running shoes, compatible with the ipod nano.
There's the Vomero, Pegasus+25 and Structure Triax range in both mens and womens styles. It's set to expand this year to include the Alaris range (which was a more basic running shoe). Any of the Nike shoes that have a + logo is compatible.
Give your local store a ring and speak to someone in the Footwear department, they'll be able to give you some good advice.
Yes, I do work for JJB Sports.



